W przypadku gdy ktoś zapomni hasła doo serwisu chciałbym zrobić opcję przypomnienia, która będzie wysyłana na maila. Hasło trzymam zakodowane metodą Md5 w bazie danych. Jak odkodować je na potrzeby przypomnienia?

nie da się. MD5 to nie zakodowanie czegoś tylko hashowanie. Poczytaj o tym na google

Nie odkodujesz, możesz jedynie znaleźć kolizję. Jeśli chcesz używać haseł, które można rozszyfrować (odkodować) - użyj - mcrypt i któregoś z algorytmów dwukierunkowych (np. AES ) albo base64 Zobacz pełną listę

Ja opcję przypominania na swojej stronie stworzyłem za pomocą kilku losowych znaków które zahaszowałem
hasz zapisałem do bazy a wcześniej wygenerowane znaki wysłałem na e-maila jako nowe hasło które musi zmienić przy pierwszym logowaniu

Po co kodować hasło, skoro chcesz je odkodować ? Gdzie bezpieczeństwo ?

Jeśli stosuje nietypowe algorytmy, to trudniej kodowanie rozgryźć. Wtedy przejęcie samej bazy lub jedynie plików na serwerze niewiele daje.