You can use static or short lived tokens to bootstrap: http://gravitational.com/teleport/docs/admin-guide/#adding-n...

Vault is not yet supported but PR's welcome :)

edit: Looks like there's an open issue for consul to start: https://github.com/gravitational/teleport/issues/423