I can't help you with the tile, but the formica can be painted by thoroughly sanding and cleaning the surface and then priming it with XIM primer. HOWEVER, if this is a food contact surface, it is not recomended to try to paint it. Your health could suffer for it.