Unless you are looking to achieve a certain kind of effect or design pattern, it is not advisable to paint over wax on a wall because it may be resistant to the paint and result in flaking or cracking. However, if you must paint over wax on a wall, you should try to remove most of the wax from the wall before going ahead.