Опять таки практика. Ну и жизненный опыт. Если человек только сидит дома и ходит на работу, то вряд ли у него есть особо интересные истории. История как сломался ксерокс, а вы первый определили, что кончилась бумага, тем самым спасли всю фирму - это неинтересно. Когда случилось действительно что-то запоминающееся, то рассказ сам польется. Так же чтение книг не помешает. В который раз советую Довлатова. Один из примеров, когда человек может рассказывать интересно о неинтересном. Талант. Может и у вас такой есть, кто знает...
Ну приукрасить историю это одно, а уж в открытую врать это не по мне. Да, никто не проверит, но все же.