Part Time
500
TBD
Sep 16, 2026
Lead Generation & Outreach VA – Local SEO Experience Preferred
Perski Solutions is a Melbourne-based cleaning company looking for a reliable and proactive Virtual Assistant to help us generate new business opportunities through cold outreach, prospect research, follow-up and appointment setting.
Our main focus is growing our commercial cleaning, real estate, builders cleaning and end-of-lease cleaning client base.
This is not a basic admin role.
We are looking for someone who is comfortable researching businesses, finding decision-makers, contacting prospects and consistently following up until a clear outcome is reached.
## Position
* Remote
* Part-time: approximately 15–20 hours per week to begin
* Long-term opportunity for the right person
* Initial 30-day paid trial
* Flexible working hours, with some availability during Melbourne business hours preferred
Main Responsibilities
Lead Generation & Prospect Research
* Research potential commercial cleaning clients throughout Melbourne
* Find relevant decision-makers and contact information
* Build and maintain targeted prospect lists
* Identify opportunities within:
* Real estate agencies
* Property management companies
* Offices
* Builders and construction companies
* Strata/body corporate companies
* Gyms and fitness centres
* Warehouses and commercial facilities
* Other suitable businesses
### Cold Outreach
* Send personalised cold
* Conduct LinkedIn outreach
* Follow up prospects consistently
* Make outbound calls where appropriate and if experienced
* Contact previous prospects that have gone cold
* Book qualified appointments for the business owner
* Keep accurate records of every interaction
You will NOT be expected to close major deals.
Your job is to start conversations, qualify opportunities and book appointments.
### Spreadsheet / CRM Management
Initially, we will operate using a structured Google Sheet.
You will be responsible for keeping all prospect information accurate and up to date, including:
* Company
* Contact person
*
* Phone
* Industry
* Location
* Date contacted
* Follow-up date
* Response
* Status
* Meeting booked
* Notes
CRM systems may be introduced later as the position develops.
## SEO & Digital Marketing
SEO experience is preferred but is secondary to outreach and lead generation.
Tasks may include:
* Google Business Profile updates
* Local citation building
* Basic local SEO
* Basic on-page SEO
* Updating website titles and descriptions
* Internal linking
* Uploading basic website content
* Monitoring keyword rankings
* Basic Google Search Console reporting
* Assisting with review management
Experience with Webflow is a bonus.
## Skills We Are Looking For
You should have experience with some or all of the following:
* Lead generation
* Cold
* Prospect research
* Appointment setting
* LinkedIn outreach
* B2B sales support
* Local SEO
* Google Business Profile
* Google Sheets
* Web research
* Excellent written English
* Strong organisation and follow-up
Experience working with Australian, US, UK or similar businesses is highly regarded.
## What Success Looks Like
You will be measured on results, not simply hours worked.
Weekly KPIs may include:
* 100–150 qualified prospects researched
* Consistent outbound activity
* Accurate prospect information
* Follow-ups completed on time
* Decision-makers contacted
* Positive responses generated
* Qualified appointments booked
* Opportunities created
* Quotes generated from your appointments
Our most important metric is:
**Qualified appointments and genuine business opportunities created.**
## Who Will Do Well In This Role
You will suit this role if you:
* Are confident contacting businesses
* Are comfortable hearing "no"
* Follow up instead of giving up after one
* Can research independently
* Take ownership of your work
* Are organised
* Communicate clearly
* Look for ways to improve results
* Understand that activity matters, but results matter more
We do not want someone who needs to be constantly reminded what to do.
We want someone who can eventually take ownership of our outbound lead generation process.
## How To Apply
Please include the following in your application:
1. A brief introduction about yourself.
2. Your experience with:
* Cold outreach
* Lead generation
* Appointment setting
* SEO
3. Examples of previous campaigns or businesses you have helped.
4. Approximately how many prospects you have previously contacted per week.
5. Your experience finding business owners, property managers or other decision-makers.
6. Your experience with Google Business Profile and local SEO.
7. Any experience with:
* LinkedIn
* Webflow
* GoHighLevel
* Zapier
* AI tools
8. Your expected hourly rate.
9. Your availability each week.
Please begin your application with the words:
**PERSKI OUTREACH**
Applications that do not include this will not be considered.
## About Perski Solutions
Perski Solutions is a growing Melbourne cleaning company providing residential, end-of-lease, commercial and property-related cleaning services.
We are focused on building long-term recurring clients, strong real estate and commercial partnerships, professional systems and a business that can continue growing over the long term.
For the right person, this role has the opportunity to grow significantly as the company expands.