As duas formas andasse e anda-se existem na Língua Portuguesa.

Ou seja, ambas as expressões estão corretas e são formas verbais do verbo andar mas empregues em diferentes pessoas gramaticais/tempos verbais; com distintas pronúncias.

Andasse é a primeira e terceira pessoa do singular do pretérito imperfeito do modo subjuntivo do verbo.

se eu [ andasse ], se ele; ela; você [ andasse ]

Sinto-me como se andasse nas nuvens.
Se Duke andasse duas horas todos os dias, não estaria tão gordo.
Se o diabo andasse nesta terra… ele certamente seria um representante.

Obs:
subjuntivo (português brasileiro) ou conjuntivo (português europeu) = modo verbal que não expressa certeza, e sim uma dúvida, desejo ou situações hipotéticas

A forma anda-se, com hífen, é uma conjugação pronominal (acompanhado do pronome oblíquo “se”) do verbo – neste caso, no presente do indicativo. O pronome é usado para indicar ações relativas ao sujeito que as pratica, no caso ele, ela ou você.

Aqui, anda-se a um ritmo diferente.
Ela anda-se a baldar a matemática.
Nas caminhadas, anda-se com determinação em fila indiana, mas o ritmo é relaxado.