How to configure 4 Up-Links on same WAN with 4 vLANs

http://forum.mikrotik.com/t/using-routeros-to-vlan-your-network/126489/1

Check out this excellent read with examples. It may not apply but may give you some good ideas at least on the vlan end of things.
The rest sounds like a mangle process where you ensure traffic going in one interface, goes out same interface and the other half of that equation is assigning vlans to interfaces.
By mangling originating traffic on the LANs by source and commensurate routing rules.