Check Settings » General and make sure WordPress Address (URL) and Site Address (URL) are both set properly. Then go to Settings » Permalinks and reset your permalink structure. 

Also, you should do a global find in your database, but not necessarily replace (although if you're doing a find/replace from `atlas.site.com` to `www.site.com` or `site.com` it should be safe). Either way, back up your database before doing any global operations.