Nas chamadas 0800 quem paga pela chamada é quem a recebe, ou seja, a empresa para qual você está ligando. Em outras palavras, a ligação é totalmente gratuita por parte do cliente.
Já nas ligações 3003 e 4004 não existe diferença entre elas. Nessas ligações a cobrança é compartilhada, sendo que o cliente arca com uma parte do valor. O valor cobrado do cliente é de uma ligação local, não importando de onde é a empresa (mesmo que ela seja de um outro estado).