permalink issue for google search engines

Hi not sure if anyone can help with this. Google I believe is having a problem indexing my site because or the urls. ie http://www.recruitment-views.com/index.php/recruitment-views/jobster-desperately-lacking/

The answer is to edit .htaccess but the site is hosted on a windows server.

A programmer friend has asked me this question
What you need to know is how WordPress takes the URLs you see in the browser and converts them to the real address of the page. At the moment the displayed URLs do not make any sense but somehow WordPress still manages to give you the right page (i.e. the site works). So there is still something wrong with the way permalinks are setup.

Anyone have an answer or a way to resolve. Thanking you in advance
Stephen