Did Jesus and the Holy Spirit always exist like God does?
Yes. God is three eternal persons. The Son is eternally begotten of the Father, and the Holy Spirit proceeds by an eternal procession from the Father and Son. They are co-equal and co-eternal.
For further reading:
CA’s The Eternal Sonship of Christ