Проблематично или нет, для украинца поехать с Молдавии в Приднестровье (Дубоссары?) И ходят туда маршрутки или какой другой транспорт из Кишинева?

Просто так поехать не получится, могут не пустить, надо будет указать куда и к кому вы едете, ещё спросят причину поездки и зададут ещё много вопросов. Мой родственник с Украины в мае спонтанно решил приехать ко мне, продержали на границе час, обзванивали всех к кому он указал что едет+делал ему временную регистрацию, это было обязательным условием. Короче, процедура такая, тот к кому вы едете должен заранее уведомить погрануправление МГБ ПМР, о том что вы приедете справки по телефону 0037353-391-444.

Маршрутки ходят, в том числе из Кишинева.