I have a void (relationships) and I know it needs to be filled w/ God. But How?

Sounds to me like you ought to talk to a psychologist. If you had an infection you'd go see a doctor right? Well this is the same thing.