Any Idea how to get rid of those shading issues?
Delete the half of the mesh that's giving you trouble.  add a mirror modifier with the axis set to x.  apply the mirror modifier.  hopefully this correct your shading errors.

I hope this helps :)