There are two methods to increse your visibility while anyone searches for relevant things in Google search.
1. SEO - Search Engine Optimization
This includes, updating your website with proper keywords in all the pages so that when any one searches for relevant items in Google search, your search can be listed in the top 10.
2. SEM - Search Engine Marketting
This includes creating a loging with Google Adwords and paying for the keywords eg. Painting, Moving to new house etc. and Google will place your advertisement in the right side of the search results under "ads" section and on top of the Google search results again under "ads" section.
The number of times your advertisement is displayed, the duration etc will be dependent on the budget you allocate for Google to handle.
The best part is only if any one clicks on the ads you get charged, not only in google search but google also places your ads in all relevant partner sites.
Please refer to the link below you can learn all about this
www.google.com/adsense