Can a trace connect to a pad on the top layer?
Yes, that is fine. As long as its a plated through-hole (PTH), copper touches both top and bottom layers. 

Obviously, if that is a surface mount pad you can only connect it to the same side as the pad itself.