Sarenza.com, the French virtual footwear store, has started to do business with customers in Belgium.