Was congo renamed?

Yes, the Democratic Republic of the Congo was originally known as Zaire from 1971 to 1997.

When did it gained independence and who was it's first PM?

The Democratic Republic of the Congo gained independence from Belgium on June 30, 1960. Patrice Lumumba was the country's first Prime Minister.