All of the vcf tool wrappers for Galaxy are available in the tool shed. Many are python based, or the underlying 3rd party tool executed by a python wrapper.You can run most wrappers command-line without too much trouble. Run it in Galaxy first, then review the command-line on the "i" info page if you are not sure how build that up. A local will be needed, but you don't have to fully "productionalize it", just the basics at the top of the wiki.
The alternative is to use the public Main Galaxy instance at http://usegalaxy.org, add your genome as a "Custom Reference Genome" , complete with creating the "Custom Build" and assigning that to datasets. A custom build allows you to use the tools that interpret the "database" attribute when executing (not all forms have options to use a Custom Genome and include datasets from your history directly). But combined, this does permit use in most cases (not all tools, but most).
Thanks, Jen, Galaxy team