Any suggestions on making this query run faster.

When creating the nonclustered index, you need to be sure it includes Column13 in the Output List, and also any columns referenced in ScalarString20. Ideally, the index would also be seekable, and provide a useful order for the following grouping operation, but it's impossible to be more specific about the details from an anonymized plan.

This table has 23,368,800 rows - filtered down to 478,708 by the ScalarString20 predicate, so a suitable nonclustered index should help. You should also look to remove the Key Lookup (again, be sure to check the predicate columns as well as the output list). Running the query directly from Plan Explorer rather than importing from SSMS would collect other useful performance information as well. There are many other issues with this plan, but that should get you started.