Can you do the same shop more than once?

Yes, depending on the job it will tell you the frequency in which you can complete them like every 90 days ect.

I did one and I couldn’t go to the same store for 90 days.