Is it possible to hold our wedding on any day of the week? 

Yes. As long as the church of your choice is free and the Minister agrees, it is possible for this to take place on any day of the week, but please be aware that Saturday is the most popular day to hold a wedding & Sunday times are limited.