1) без НДС- на таможне НДС придется платить, значить, регистрироваться.
2) аккредитация на таможне,+ ежеквартально в налоговой брать довидку про видсутнисть......
3) в банке где будете оплачивать контракты, многое подскажут- рекомендую предварительно им контракт показать
4) по разреш д-там- смотря какой товар, некоторый и сертификации в украине требует..
а вообще, это миним информация- совет- пообщайтесь с бухом, кто такой же товар возит..