Возможно ли купить нормальную мужскую обувь,если бюджет ограничен в 3-4 тысячи рублей?

Да

да

Вполне. Проблема лишь в том, что надо ее будет еще поискать.

Можно. Фирма Bona делает кроссовки как раз в этом ценовом сегменте, либо чуть выше. Так же есть зимний вариант.

на вилбдорисе поищи полно всякого

Можно