In short, no on the contact paper. Possibly on your counter. We need to know what your counter is made of right now. There are some great products out there, but they come with a price. If it's laminate, you might be surprised at how inexpensive it is to change the laminate on a counter top.
No way! Won't last. Rustouleum or Giani countertop paint kit.