Мужскую фамилию Ан нужно склонять.
Да, Ваша фамилия склоняется.
Как пишется и произносится Ваша фамилия, с Е или Ё, – решать только Вам.
Встречается с Владимиром Милюшисом – правильно. Ваша фамилия должна склоняться. По законам русской грамматики склоняются все мужские фамилии, оканчивающиеся на согласный, независимо от их происхождения (кроме фамилий на -ых, -их типа Черных, Долгих). А вот женская фамилия Милюшис несклоняема.
Склонять нужно только мужскую фамилию Маркевич.
Правило, гласящее, что склоняются мужские фамилии и не склоняются соответствующие женские, относится только к фамилиям, оканчивающимся на согласный. Склонение фамилий, оканчивающихся на гласные, не зависит от того, мужские они или женские. Фамилии, оканчивающиеся на -а, -я безударный (в том числе и Ваша), изменяются по падежам. Подробнее о склонении фамилий см. в «Письмовнике».
Мужская фамилия Труш склоняется как обычное существительное второго (по школьной грамматике) склонения (например, как слово душ). Правильно: встречаться с Андреем Трушем.
Мужская фамилия Фридель склоняется: Фридель, Фриделя, Фриделю и т. д. Подробно см. в Письмовнике.
Да, Дмитрий, Вашу фамилию нужно склонять.