Você realmente precisa de uma vinheta anual para dirigir nas rodovias suíças. Custa CHF 40 e precisa ser afixado no para-brisa para ser válido (em princípio, apenas ter um em algum lugar do carro não é suficiente para evitar uma multa). A vinheta para um determinado ano é válida desde o início de dezembro do ano anterior até o final de janeiro do ano seguinte.
Não sei ao certo, mas duvido que você possa comprar essa vinheta de empresas de aluguel de carros em Frankfurt e eu ficaria realmente surpreso se você pudesse contar com um aluguel que já possui (como outros sugeriram, você sempre pode pedir ou tenha sorte, mas não é padrão).
Mas você não precisa se preocupar em entrar primeiro na Suíça e tentar rastrear um lugar que o vende, é realmente fácil conseguir um a caminho. Normalmente, você pode comprar a vinheta suíça nos últimos dois postos de gasolina / áreas de descanso na Alemanha (possivelmente perdendo um ou dois euros na taxa de câmbio, mas nada com que se preocupar se parecer mais conveniente) e na própria fronteira, certamente na a auto-estrada (passagens de fronteira menores não têm atualmente escritório / equipe aduaneira, mas ainda existem grandes passagens).