If the person sought has given his or her personal information to any establishment that makes that information available online, there's a pretty good chance that one or more completely free search engines has found and recorded the data.
Technically search engines themselves do not record information initially. They find the information that has been made available on websites and they present the data when asked for it via keyword search inquiries.
If your target was born, went to school, church or prison, registered a car or to vote, bought a hunting or fishing license, entered a national park, spent time in the hospital, appeared on the local news or in the local newpaper, got baptized or arrested, joined the military, served as a corporate officer, bought something online, used a credit card - There's likely to be information about the person recorded on any of a number of websites.
A good starting point for finding an Austrian (or someone who is in or from Austria) is to search in the major search engines: Google, MSN (Bing), Yahoo, Ask, DuckDuckGo, etc. If results aren't found in one, try another. They don't all have ALL of the information that's 'findable'.
To find someone specifically in or from Vienna, for a broad list of matches, enter only a last name as the search parameter and append 'Vienna', like 'Slogmeister Vienna'. To minimize the effort, have several tabs open in your favorite browser and on page, use a different search provider. Copy the search phrase and paste it into each search box. At least it might be amazing as to how very different the search results will be from one search to the next.
Searching by patronymic alone can return too many results that are 'close matches'. The number of search results can be reduced by placing the first and last name in double quotes like "first last name". The search engine should only show exact matches starting at position one in the SERPs (Search-Engine Results Pages) and provide an alert when close matches either haven't been found or are exhausted.
If there are still too many possible matches, use an initial for the middle name or use the full middle name. Again, placing search phrases in quotations will return exact matches if any are available.
If a specific address (like a mailing address) in being sought, enter the name of the person or business as a general first attempt. If no results or too many results are found, 'filter' the search by adding a state. Filter further by adding a town name.
The appears to be no 'official' white pages for Austria. Whitepages.co.at comes up when searching for 'white pages Austria' but the home page reads, "Use the Searchbox above where Whitepages.co.at and Google.co.at provide you with People Search results targeted on Austria. If you don't find what you want, you can also use a specific Facebook or Linkedin Search to find the right people."
Translated: the site pulls and displays data from Google so there's no added value is searching from this site as opposed to entering the same search criteria on Google.
Austriatelephones dot com doesn't have a 'description' that search engines read and display in search results so Google pulls this from the first text on the page: "Find in the White Pages Austria List of Phone Numbers and Addresses. Search Information from companies, businesses and professional services. Phone Book Austria. How to find phone numbers by Name, Phone or Address."
Purusing the home page, nothing at all about any of that is provided. The page is only packed with advertisements and does not provide or lead to useful search functions. No 'white pages', just 'what pages'.
locate people's genealogy information, naturalization archives, group members and many peoplesearch details at no charge.
Cities in Austria: Vienna