хочу поменять фамилию на девичью. когда лучше всего начинать такое дело?

Это лучше начинать в женский день.

Фаза луны и день недели никак на это не влияет. Меняйте тогда, когда вам будет удобно.