Que tal si tomas esas dos listas de enlaces y las metes dentro de tu footer en dos contenedores... uno para la que se alinea a la izquierda y el otra para las listas alineadas a la derecha, luego los posicionas cada uno definiendo un id en css con la propiead