This question already has an answer here:
So I fell asleep during some quest, and had Ria as my follower. When I switched on today, she's nowhere to be found. Not my house, not in Jorrvaskr, and my load files date back too far and I'll lose my progress. I have fast travelled several times, and "waited in game" for over a week game time. The worst part is, I can't get a new follower, everyone tells me it seems I already have someone. So what do I do now? I'm using a PS4.