Can I replay levels I've already completed?

Yes, you can always replay levels on the map that you have previously completed. However, Daily Challenges from past days are not available.