俺自身がパロネタを好んで使うのでとやかく言える筋合いではないのですが、基本的には『大した風評被害にならない程度』になら使っていいのでは?
『△△マート(実在の店)で殺人事件が~』みたいな書き方しちゃうと流石にまずいでしょうけど、『△△マートで買い物をした』程度ならだれが迷惑をこうむるわけでもないし良いのでは?
日本の人はどうにも『著作権・特許権』に対して過剰におびえているように見えるのですが、基本的に『誰かが迷惑を被らなければ』訴えられることはありません。
公募とかだと、一部のレーベルはそういうのに敏感らしいですから気にした方がいいですが、『這いよれ! ニャル子さん』とか『ビブリア古書堂の事件手帖』みたいなのが普通に売られているくらいだし、大丈夫では?