You may not need to do any paid advertising.
Make sure you are on Google My Business and have filled out everything that's possible to fill in on there. Also add as many photos as you can and as regularly as you can.
Also, set yourself up on Facebook, Twitter and Instagram - you can post on all 3 at the same time, via Instagram or a 3rd party, like Hootsuite (up to 3 platforms on their free version).
Join as many local Facebook groups as you can - I'm a member of various local FB groups with over 390,000 members. Most of these groups will have rules about promoting your business, i.e only once a month or only on Mondays.
Set up a spreadsheet with the groups, number of members and rules. With your spreadsheet, record when you are promoting your business to these groups, making sure you are covering them all regularly.
Also, monitor these groups for people asking for recommendations for removal companies. (You can actually monitor all your groups with just 3 clicks, rather than having to search each group).