Nota fiscal de saída sem nota de entrada

Bom dia amigos (a)

Tenho um cliente que possui uma loja de roupas, ele compra diversas peças em lojas que não fornecem nota fiscal, porem, ele emite notas fiscais e vende até em atacado para viagens interestaduais (sujeito a Barreira Fiscal, no caso do RJ).
A duvida é a seguinte: Ele pode emitir nota fiscal de saída sem ter tido uma nota fiscal de entrada antes? caso algum dos clientes para quem ele vendeu a mercadoria seja parado numa blitz da barreira fiscal, ele teria algum problema? 

A empresa fica irregular , pois vende uma mercadoria que não comprou . Acredito que o cliente ter problema não terá , pois a NF é verdadeira.