How do you plan to store the votes? Text file? Database?
Personally, I would recommend a MySQL database but it can be done either way (probably a lot more effort and less efficient to use a text file).
If you are not very familiar with PHP, you should learn some basics. Here's one of about 80 zillion decent beginners tutorials: http://www.freewebmasterhelp.com/tutorials/php
As for databases, MySQL works really well with PHP and is most PHP-er's database of choice. This is a really good starter for MySQL databases using PHP: http://www.tizag.com/mysqlTutorial/
I doubt this will be an overnight project for you, given your current level of experience, but it is a great way to start learning the language.
ANYTHING can be done (well, almost anything).
Yes, but I sincerely doubt anyone will do it for you. You're better off getting started with tutorials and asking for help if you get stuck (after the PHP manual and Google). That's the best way to learn, IMO. Plus, people don't get so annoyed at simple questions that get asked over and over.
Best,
aksival