God knows all things, rules over all things and is perfectly holy, therefore all things are possible with Him. God has given us a way of salvation, so that it is possible to be accepted by Him, even despite all our sin.
Matt.19.26But Jesus beheld them, and said unto them, With men this is impossible; but with God all things are possible.