I have a model and a normal map, can I bake Ambient Occlusion from both?
you need to bake in AO from the geometry, not the normal map...you can bake out the original mesh or possible apply the normal map as a displacement to the current mesh...just add a multires modifier before the displacement and subdivide it a few times.