Build a workflow which will watch for the PR "Created" and "Updated" events and utilize the timeline API to watch for cross-referenced events which associate the PR with issues.
The associated issue should be labeled with the "Has PR" label automatically when this happens.