A business is not going to be deleted based on no evidence at all, that would be unfair to any legitimate business owner.. In the comments you need to provide the methods you used to confirm that the business does not exist or what guideline they are violating that deserves a deletion rather than fixing it. They should be in the edit comments so that they become part of the record, as the spammer will just ask G+ Local support to reinstate him and they will do so unless they see clear evidence that he is a spammer.
For your second listing, again, we don't care about Google+ pages here. Collect clear evidence that it does not exist and create an edit to remove it, listing your evidence in the comments box.