What day of the week was new years 0 Ad?

There was no year 0 AD. 1 BC was followed immediately by 1 AD. It is like the last day of one month is followed immediately by the first day of the next month. There is no 0th of the month between those two days. BC finished and AD started immediately afterwards. There was no year zero. So there is no answer to your question.