What should I do first, overall hair color or highlights?
You can do both at the same time. However, if you want to do them separately, then you need to apply your base color first. Otherwise, you would have to carefully work around your highlights to avoid covering them with the new color.