Is Olark available for Vtiger's Sales Starter edition?

Yes, Olark is available in the Sales Starter, Sales Professional, Sales Enterprise, Help Desk Starter, Help Desk Professional, One Professional, and One Enterprise editions. 
To know more about Olark, click here.