A goes
原因:主语是Lily,第三人称单数,所以动词也用三单,而with his parents表伴随,忽略,如果把with改成and,主语是复数的概念就用B go.
翻译; Lily 和她父母经常去电影院