Can I paint my house without permission?

Yes, except for a mural and providing the house is not a Protected Structure. (Page 159, Class 12)