It is not mandatory to have an invoicing program certified by the AT integrated in the shop, however it greatly facilitates the sales process and helps to meet all portuguese tax obligations without extra work. If you do not want to integrate an invoicing program you will have to invoice all orders by hand and send one by one to each customer.