Question: What can we tell other people who have their hearts and minds set on a different god that to them is like our God is to us?

Answer: The Truth. Besides remembering to pray for them, all God requires of you is to share His Word with them and to live a life that bears witness to the new life in you. You cannot convert anyone, only God can. He has provided the tool (the Bible) and the means (preaching and teaching, see Romans 10:13-14) -- but ultimately God must open their eyes and heart to the truth of His Word.

And even if our gospel is veiled, it is veiled to those who are perishing. The god of this age has blinded the minds of unbelievers, so that they cannot see the light of the gospel of the glory of Christ, who is the image of God. For we do not preach ourselves, but Jesus Christ as Lord, and ourselves as your servants for Jesus' sake. For God, who said, "Let light shine out of darkness," made his light shine in our hearts to give us the light of the knowledge of the glory of God in the face of Christ. (2 Corinthians 4:3-6, NIV)

We are told that we must be ready for a defense of the gospel at any time and, even as Paul did (see Acts 18:1-4), to reason with unbelievers over the Truth of God's word in contrast with the lies of this world.

But in your hearts set apart Christ as Lord. Always be prepared to give an answer to everyone who asks you to give the reason for the hope that you have. But do this with gentleness and respect, keeping a clear conscience, so that those who speak maliciously against your good behavior in Christ may be ashamed of their slander. It is better, if it is God's will, to suffer for doing good than for doing evil. (1 Peter 3:15-17, NIV)

Even as Jude did, we are to contend earnestly for the faith which has been entrusted to us (see Jude 1:3). Know the Word, and be willing to share the Word at every opportunity. Pray that God will provide the opportunities.

Devote yourselves to prayer, being watchful and thankful. And pray for us, too, that God may open a door for our message, so that we may proclaim the mystery of Christ, for which I am in chains. Pray that I may proclaim it clearly, as I should. Be wise in the way you act toward outsiders; make the most of every opportunity. (Colossians 4:2-5, NIV)

Also, after being grounded in God's Word (knowing what YOU believe), you should be willing to learn more about what your friend believes, contrasting their beliefs to God's Word (as you have opportunity) is exposing the darkness by the light. Begin with the basics: of who the one true God is, of mankind's sinful state, and then proceed to the salvation and new life that is found only in Jesus. If an individual cannot see their sinful state, and need of God's forgiveness, they will never see the need to place their trust in Jesus.

Have nothing to do with the fruitless deeds of darkness, but rather expose them. For it is shameful even to mention what the disobedient do in secret. But everything exposed by the light becomes visible, for it is light that makes everything visible. This is why it is said: "Wake up, O sleeper, rise from the dead, and Christ will shine on you." Be very careful, then, how you live-- not as unwise but as wise, making the most of every opportunity, because the days are evil. (Ephesians 5:11-16, NIV)