Можно ли въехать в Белоруссию с украинским паспортом без прописки?

В теории прописка отменена в 1990 году. В Вашем случае теория подтверждается практикой. 🙂