when using the 'search' webservice is it correct that when returning multiple results geoname-entities which belong to featureclass=P are always returned first?
No, countries and admin divisions usually have higher relevance than cities. In any case there is no direct ordering by featureclass. It is just one of many factors to determine the returned search result position.