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