Cannot Log Into Site After Restoration

This is a common issue with Joomla 1.6 and later versions that users fail to log in to their own website after they have decided to host their site from a different location. What is to done to get access back?
