Приобрел vps на ubuntu, пытаюсь подключится через ssh, выдает ошибку connection refused, пытался через putty, cmd, WinSCP, Secure Shell, везде одно и тоже, весь инетернет облазил, все в порядке вроде, но все равно не работает
попробуйте найти в веб-админке провайдера VPS что-то типа Терминала для подключения к своему VPS. Как виртуальный монитор и клавиатура, с которой подключаетесь к железке. Минуя сетевые проблемы.
Такая возможность точно есть на Amazon EC2 и в DigitalOcean, например.