char str[512][512];
と言う変数に文字列が格納されており。
1つ目の文字列をMessageBox()で出力したいのですが
char *str[]を第1引数に指定しなければなりません。
どうすればいいのでしょうか？

str[512]と指定すると、char [512]と思われますし。。。。