facts:
Sachverhalt:
A.
Der 1968 geborene A._ arbeitete seit Oktober 1993 bei der Kantonspolizei Basel-Stadt. Zuletzt war er Chef B._. Aufgrund von Hinweisen über unangebrachte Verhaltensweisen gegenüber Mitarbeitenden führte die Kantonspolizei eine interne Untersuchung durch. Gestützt darauf löste sie das Arbeitsverhältnis mit Verfügung vom 16. März 2015 fristlos auf. Den dagegen erhobenen Rekurs hiess die Personalrekurskommission des Kantons Basel-Stadt (nachfolgend: PRK) mit Entscheid vom 7. Dezember 2015 gut. Dieser Entscheid blieb unangefochten.
Mit Verfügung vom 16. Dezember 2015 kündigte die Kantonspolizei das Arbeitsverhältnis auf Ende März 2016. Die PRK bestätigte die ordentliche Kündigung mit Entscheid vom 23. Juni 2016.
B.
Das Appellationsgericht Basel-Stadt als Verwaltungsgericht wies die von A._ dagegen erhobene Beschwerde mit Entscheid vom 26. Juni 2017 ab.
C.
A._ lässt Beschwerde in öffentlich-rechtlichen Angelegenheiten erheben mit dem Rechtsbegehren, es sei der kantonale Gerichtsentscheid aufzuheben, und es seien die Vorinstanzen anzuweisen, das Arbeitsverhältnis inklusive Lohnzahlungspflicht weiterzuführen; eventualiter sei die Sache zur Neubeurteilung an die Vorinstanz zurückzuweisen.
Das Appellationsgericht verzichtet auf eine Stellungnahme. Die Kantonspolizei schliesst auf Abweisung der Beschwerde. A._ äussert sich dazu am 18. September 2017.
D.
Mit Verfügung vom 26. September 2017 hat der Instruktionsrichter das Gesuch um aufschiebende Wirkung bzw. um vorsorgliche Massnahmen abgewiesen.

considerations:
Erwägungen:
1.
Die Beschwerde richtet sich gegen einen Endentscheid (Art. 90 BGG) einer letzten kantonalen Instanz, welcher nicht beim Bundesverwaltungsgericht anfechtbar ist (Art. 86 Abs. 1 lit. d BGG) und ein öffentlich-rechtliches Arbeitsverhältnis, d.h. eine Angelegenheit des öffentlichen Rechts betrifft (Art. 82 lit. a BGG). Der auf dem Gebiet öffentlich-rechtlicher Arbeitsverhältnisse zu beachtende Ausschlussgrund (Art. 83 lit. g BGG) kommt nicht zur Anwendung, da der zu beurteilende Streit um eine Kündigung und damit einhergehende finanzielle Forderungen vermögensrechtlicher Natur ist und die Streitwertgrenze von Fr. 15'000.- (Art. 85 Abs. 1 lit. b in Verbindung mit Art. 51 Abs. 1 lit. a BGG) erreicht wird. Die übrigen Voraussetzungen für das Eintreten auf die Beschwerde sind ebenfalls erfüllt.
2.
2.1. Mit der Beschwerde in öffentlich-rechtlichen Angelegenheiten kann namentlich die Verletzung von Bundesrecht (einschliesslich der verfassungsmässigen Rechte) gerügt werden. Die Verletzung von kantonalrechtlichen Bestimmungen kann - vorbehältlich politische Rechte umschreibender Normen (Art. 95 lit. d BGG) - lediglich in Form der Verletzung von kantonalen verfassungsmässigen Rechten (Art. 95 lit. c BGG) oder für den Fall gerügt werden, dass damit gleichzeitig Bundesrecht oder Völkerrecht verletzt wird.
2.2. Das Bundesgericht wendet das Recht grundsätzlich von Amtes wegen an (Art. 106 Abs. 1 BGG). Für die Verletzung von Grundrechten und von kantonalem sowie kommunalem Recht gilt demgegenüber eine qualifizierte Rügepflicht (Art. 106 Abs. 2 BGG). Das Bundesgericht untersucht nicht von sich aus, ob der angefochtene kantonale Entscheid die Grundrechte oder kantonales und kommunales Recht verletzt, sondern prüft nur rechtsgenügend vorgebrachte, klar erhobene und, soweit möglich, belegte Rügen. Auf ungenügend begründete Rügen und bloss allgemein gehaltene, appellatorische Kritik am angefochtenen Entscheid tritt es nicht ein (Art. 42 Abs. 1 und 2 BGG; BGE 133 II 396 E. 3.2 S. 400).
2.3. Das Bundesgericht legt seinem Urteil den Sachverhalt zugrunde, den die Vorinstanz festgestellt hat (Art. 105 Abs. 1 BGG). Es kann deren Sachverhaltsfeststellung berichtigen oder ergänzen, wenn sie offensichtlich unrichtig ist oder auf einer Rechtsverletzung im Sinne von Art. 95 BGG beruht (Art. 105 Abs. 2 BGG). Offensichtlich unrichtig bedeutet dabei willkürlich (BGE 133 II 249 E. 1.2.2 S. 252).
Nach der bundesgerichtlichen Praxis liegt Willkür vor, wenn der angefochtene Entscheid offensichtlich unhaltbar ist, mit der tatsächlichen Situation in klarem Widerspruch steht, eine Norm oder einen unumstrittenen Rechtsgrundsatz krass verletzt oder in stossender Weise dem Gerechtigkeitsgedanken zuwider läuft. Das Bundesgericht hebt einen Entscheid jedoch nur auf, wenn nicht bloss die Begründung, sondern auch das Ergebnis unhaltbar ist; dass eine andere Lösung ebenfalls als vertretbar oder gar zutreffender erscheint, genügt nicht (BGE 140 III 16 E. 2.1 S. 18 f.; 140 III 167 E. 2.1 S. 168; 140 I 201 E. 6.1 S. 205 f.; 138 I 305 E. 4.3 S. 319).
3.
3.1. Streitig ist, ob die vorinstanzliche Bestätigung der ordentlichen Kündigung vom 16. Dezember 2015 bundesrechtskonform ist.
3.2. Der angefochtene Entscheid stützt sich dabei auf das Personalgesetz des Kantons Basel-Stadt vom 17. November 1999 (PG; SG 162.100). Laut § 27 PG kann das Arbeitsverhältnis auf verschiedene Weise enden. Dies kann durch ordentliche Kündigung (lit. a) oder fristlose Auflösung (lit. c) geschehen. Nach § 30 Abs. 2 lit. d PG kann die Anstellungsbehörde nach Ablauf der Probezeit das Arbeitsverhältnis unter anderem (ordentlich) kündigen, wenn die Mitarbeiterin oder der Mitarbeiter die vertraglichen oder gesetzlichen Pflichten wiederholt missachtet oder eine schwere Pflichtverletzung begangen hat. Das Arbeitsverhältnis kann gemäss § 32 PG beidseitig ohne Einhaltung von Fristen aufgelöst werden, wenn ein Umstand vorliegt, bei dessen Vorhandensein der kündigenden Partei nach Treu und Glauben die Fortsetzung des Arbeitsverhältnisses nicht mehr zugemutet werden kann.
4.
4.1. Der Beschwerdeführer wiederholt seinen bereits vor den Vorinstanzen zum Ausdruck gebrachten Einwand, über die Kündigung sei mit unangefochten gebliebenem Entscheid der PRK vom 7. Dezember 2015 bereits rechtskräftig entschieden worden.
4.2. Eine abgeurteilte Sache (res iudicata) liegt vor, wenn der streitige Anspruch mit einem schon rechtskräftig beurteilten identisch ist (BGE 142 III 210 E. 2.1 S. 212; Urteil 8C_821/2012 vom 3. Juli 2013 E. 3.1). Dies trifft zu, falls der Anspruch dem Gericht aus demselben Rechtsgrund und gestützt auf denselben Sachverhalt erneut zur Beurteilung unterbreitet wird und sich wieder die gleichen Parteien gegenüberstehen (BGE 139 III 126 E. 3.2.3 S. 130; 119 II 89 E. 2a S. 90; 116 II 738 E. 2a S. 744). Bei der Prüfung der Identität der Begehren ist nicht ihr Wortlaut, sondern ihr Inhalt massgebend. Das neue Begehren ist deshalb trotz abweichender Umschreibung vom beurteilten nicht verschieden, wenn es in diesem bereits enthalten war oder wenn im neuen Verfahren das kontradiktorische Gegenteil zur Beurteilung gestellt wird. Anderseits sind Rechtsbehauptungen trotz gleichen Wortlauts dann nicht identisch, wenn sie nicht auf dem gleichen Entstehungsgrund, das heisst auf denselben Tatsachen und rechtlichen Umständen beruhen (BGE 139 III 126 E. 3.2.3 S. 131; 123 III 16 E. 2a S. 19). Die materielle Rechtskraft eines früheren Entscheids bedeutet grundsätzlich nur eine Bindung an das Dispositiv. Allerdings können zur Feststellung der Tragweite des Dispositivs weitere Umstände, namentlich die Begründung des Entscheids herangezogen werden (BGE 142 III 210 E. 2.2 S. 213; 116 II 738 E. 2a S. 743; 115 II 187 E. 3b S. 191; 101 II 375 E. 1 S. 378). Nach der Praxis des Bundesgerichts bestimmt das Bundesrecht über die materielle Rechtskraft, soweit der zu beurteilende Anspruch auf Bundesrecht beruht (BGE 125 III 241 E. 1 S. 242). Vorliegend basieren die geltend gemachten Ansprüche auf kantonalem Recht, welches daher auch die materielle Rechtskraft bestimmt (Urteil 8C_816/2015 vom 12. September 2016 E. 3.2).
4.3. Anfechtungsgegenstand im verwaltungsgerichtlichen Beschwerdeverfahren bildet grundsätzlich nur das Rechtsverhältnis, zu dem die zuständige Verwaltungsbehörde vorgängig in Form einer Verfügung Stellung genommen hat. Insoweit bildet die Verfügung den beschwerdeweise weiterziehbaren Anfechtungsgegenstand. Streitgegenstand im System der nachträglichen Verwaltungsrechtspflege ist das Rechtsverhältnis, welches - im Rahmen des durch die Verfügung bestimmten Anfechtungsgegenstandes - den aufgrund der Beschwerdebegehren effektiv angefochtenen Verfügungsgegenstand bildet (BGE 125 V 413 E. 1a und 1b S. 414).
4.4. Das kantonale Gericht verneinte bezüglich der ordentlichen Kündigung eine abgeurteilte Sache. Zur Begründung führte es aus, Streitgegenstand des von der PRK mit Entscheid vom 7. Dezember 2015 beurteilten Rekurses habe allein die mit Verfügung vom 16. März 2015 ausgesprochene fristlose Entlassung gebildet. Die Konversion der fristlosen in eine ordentliche Kündigung habe die PRK abgelehnt. Über die Zulässigkeit einer ordentlichen Kündigung sei nicht entschieden worden. Eine solche sei bis zum 7. Dezember 2015 nicht verfügt worden.
4.5. Der Beschwerdeführer rügt, die Vorinstanz habe den Grundsatz der res iudicata verkannt, indem sie davon ausgehe, die gleichen Kündigungsgründe könnten in einem zweiten Verfahren nochmals geltend gemacht werden. Entscheide sich die Anstellungsbehörde für eine fristlose Kündigung, könne sie nach verlorenem Prozess nicht später gestützt auf denselben Sachverhalt ordentlich kündigen. Anlässlich der Verhandlung vor der PRK sei auch die von der Kantonspolizei beantragte Konversion in eine ordentliche Kündigung zur Diskussion gestanden. Die PRK habe eine ordentliche Kündigung ebenfalls abgewiesen. Dementsprechend laute das Dispositiv: "Der Rekurs von... gegen die von der Kantonspolizei Basel-Stadt verfügte Kündigung des Arbeitsverhältnisses wird gutgeheissen." Dem Wortlaut entsprechend sei klar, dass nicht nur die fristlose Kündigung, sondern generell die Kündigung des Arbeitsverhältnisses gemeint sei. Im Übrigen widerspreche es Treu und Glauben, wenn die Kantonspolizei den Entscheid in Rechtskraft erwachsen lasse, um kurze Zeit später gestützt auf den gleichen Lebenssachverhalt die ordentliche Kündigung auszusprechen. Eine Behörde dürfe bei einer geplanten Entlassung nicht versuchshalber fristlos kündigen und im Falle des Unterliegens die ordentliche Kündigung aussprechen.
4.6. Mit seinen Vorbringen beruft sich der Beschwerdeführer auf das im Verwaltungsverfahrensrecht geltende Prinzip der materiellen Rechtskraft, dessen Verletzung mit der Willkürrüge geltend gemacht werden kann. Ob die vorgebrachte Rüge den Begründungsanforderungen genügt, ist fraglich, kann jedoch offenbleiben, weil sie unbegründet ist. Der nicht angefochtene Entscheid der PRK vom 7. Dezember 2015 liegt in Übereinstimmung mit § 41 Abs. 5 und 6 PG nur im den Rekurs des Beschwerdeführers gutheissenden Dispositiv vor. Vorausgegangen war die Verfügung der Kantonspolizei vom 16. März 2015 mit der Überschrift "Fristlose Auflösung des Arbeitsverhältnisses gemäss § 32 Personalgesetz". Damit ist auch der Anfechtungsgegenstand im nachfolgenden Rekursverfahren definiert. Das Protokoll der Verhandlung vor der PRK vom 22. Oktober 2015 betraf in diesem Sinne ausdrücklich nur die verfügte fristlose Kündigung. Auch die mündliche Erörterung des Entscheids (vgl. dazu § 41 Abs. 5 Satz 3 PG) durch die Präsidentin der PRK vom 7. Dezember 2015 bezog sich einzig auf die Frage, ob der der angefochtenen Verfügung vom 16. Dezember 2015 zugrunde liegende Sachverhalt für eine fristlose Kündigung ausreicht. Daraus ergibt sich, dass Gegenstand des Rekursentscheides die "fristlose Kündigung" bildete und nicht generell die Beendigung des Arbeitsverhältnisses. Dies zeigt sich auch darin, dass die PRK im Dispositiv nicht im Sinne von § 41 Abs. 5 Satz 2 PG die Weiterbeschäftigung anordnete. Die ordentliche Kündigung nach § 30 Abs. 2 lit. d PG ist somit nicht von der Rechtskraft des Rekursentscheids der PRK vom 7. Dezember 2015 erfasst. Eine fristlose Entlassung (§ 32 PG) unterliegt sodann nicht denselben Voraussetzungen und hat nicht dieselben Rechtsfolgen wie eine Kündigung aus wichtigen Gründen (§ 30 PG in Verbindung mit § 28 Abs. 1 PG) als weniger strenge Massnahme. Das Appellationsgericht ist daher nicht in Willkür verfallen, wenn es die Identität des Streitgegenstandes verneint hat.
4.7. Da die Kündigung im Privatrecht ein grundsätzlich unwiderrufliches Gestaltungsrecht ist, kann der Arbeitgeber, der den Weg der ordentlichen Kündigung eingeschlagen hat, den Vertrag nicht gestützt auf denselben Umstand fristlos auflösen (BGE 137 I 58 E. 4.3.2 S. 64; 123 III 86 E. 2b S. 88). Entscheidet er sich für eine fristlose Kündigung, verliert er definitiv das Recht auf eine ordentliche Kündigung (Urteil 4A_372/2016 vom 2. Februar 2017 E. 5.2). Der Richter kann eine solche Kündigung auch nicht in eine ordentliche Kündigung umwandeln. Anders verhält es sich in Bezug auf die Kündigung eines Dienstverhältnisses mittels Verwaltungsverfügung. Diese beruht weder auf einer Willenserklärung noch fliesst sie aus der Ausübung eines Rechts. Die Verwaltung handelt nicht aufgrund eines ihr zustehenden Rechts, sondern aufgrund einer ihr durch das Gesetz übertragenen Zuständigkeit. Die Verfügung eines öffentlich-rechtlichen Arbeitgebers kann daher durch die Rechtsmittelinstanz insofern abgeändert werden, als eine Kündigung mit sofortiger Wirkung in eine Kündigung aus wichtigen Gründen mit einer Kündigungsfrist umgewandelt wird (BGE 137 I 58 E. 4.3.3 S. 65). Geht die Rechtsmittelinstanz - wie vorliegend - nicht in diesem Sinne vor, steht es der Behörde offen, darüber selber neu zu verfügen. Der Beschwerdeführer kann daher aus der zivilrechtlichen Praxis nicht ableiten, die Kantonspolizei hätte nach verlorenem Prozess bezüglich der verfügten fristlosen Kündigung wegen derselben Umstände keine ordentliche Kündigung des Arbeitsverhältnisses mehr verfügen dürfen.
5.
5.1. Weiter rügt der Beschwerdeführer eine Verletzung des Anspruchs auf rechtliches Gehör gemäss Art. 29 Abs. 2 BV vor Erlass der Verfügung der Kantonspolizei vom 16. Dezember 2015. Diese habe ihn nicht über die in Aussicht genommene ordentliche Kündigung des Arbeitsverhältnisses orientiert. Zudem habe er sich bei der Anhörung nicht wirksam durch seinen Anwalt verbeiständen lassen können. Diesem sei überdies keine Frist zur schriftlichen Stellungnahme eingeräumt worden.
5.2. Das kantonale Gericht verweist bezüglich des Anspruchs auf rechtliches Gehör auf § 38 Abs. 2 des Gesetzes vom 22. April 1976 betreffend die Organisation des Regierungsrates und der Verwaltung des Kantons Basel-Stadt (Organisationsgesetz; OG; SG 153.100) und § 10 der Verordnung vom 27. Juni 2000 zum Personalgesetz (PGV; SG 162.110). Der Beschwerdeführer macht keine willkürliche Anwendung dieser Bestimmungen geltend. Er rügt auch keine Verletzung von kantonalem Verfassungsrecht. Das Bundesgericht hat die Angelegenheit deshalb einzig unter dem Gesichtspunkt von Art. 29 Abs. 2 BV zu prüfen (Art. 106 Abs. 2 BGG).
5.3. Gemäss Art. 29 Abs. 2 BV haben die Parteien Anspruch auf rechtliches Gehör. Dieser ist formeller Natur. Seine Verletzung führt ungeachtet der materiellen Begründetheit des Rechtsmittels zur Gutheissung der Beschwerde und zur Aufhebung des angefochtenen Entscheids (BGE 137 I 195 E. 2.2 S. 197 mit Hinweis).
Das rechtliche Gehör dient einerseits der Sachaufklärung, anderseits stellt es ein persönlichkeitsbezogenes Mitwirkungsrecht beim Erlass eines Entscheides dar, welcher in die Rechtsstellung des Einzelnen eingreift. Dazu gehört insbesondere das Recht des Betroffenen, sich vor Erlass eines solchen Entscheids zur Sache zu äussern, erhebliche Beweise beizubringen und Einsicht in die Akten zu nehmen. Der Anspruch auf rechtliches Gehör umfasst als Mitwirkungsrecht somit alle Befugnisse, die einer Partei einzuräumen sind, damit sie in einem Verfahren ihren Standpunkt wirksam zur Geltung bringen kann (BGE 140 I 99 E. 3.4 S. 102 f.; 135 II 286 E. 5.1 S. 293). Voraussetzung des Äusserungsrechts sind genügende Kenntnisse über den Verfahrensverlauf, was auf das Recht hinausläuft, in geeigneter Weise über die entscheidwesentlichen Vorgänge und Grundlagen vorweg orientiert zu werden (BGE 141 I 60 E. 3.3 S. 64; 140 I 99 E. 3.4 S. 102 f.). Wie weit dieses Recht geht, lässt sich nicht generell, sondern nur unter Würdigung der konkreten Umstände beurteilen (BGE 111 Ia 273 E. 2b S. 274; Urteil 8C_158/2009 vom 2. September 2009 E. 5.2, nicht publ. in: BGE 136 I 39). Entscheidend ist, ob dem Betroffenen ermöglicht wurde, seinen Standpunkt wirksam zur Geltung zu bringen (BGE 136 I 265 E. 3.2 S. 272; 135 II 286 E. 5.1 S. 293; 132 II 485 E. 3.2 S. 494; Urteil 2C_807/2015 vom 18. Oktober 2016 E. 2.2.1). Im öffentlichen Personalrecht können auch relativ informelle Äusserungsgelegenheiten vor der Kündigung dem verfassungsrechtlichen Gehörsanspruch genügen, sofern dem Betroffenen klar war, dass er mit einer solchen Massnahme zu rechnen hatte (erwähntes Urteil 8C_158/2009 E. 5.2).
5.4. Das kantonale Gericht hat erwogen, mit E-Mail vom 9. Dezember 2015 sei der Beschwerdeführer zu einem "Personalgespräch" eingeladen worden, an das er eine Vertrauensperson habe mitnehmen dürfen. Nach der Gutheissung seines gegen die fristlose Kündigung gerichteten Rekurses habe er mit einer ordentlichen Kündigung des Arbeitsverhältnisses rechnen müssen. Aufgrund seiner Kenntnis der gesamten Umstände aus dem vorgängigen Verfahren und der Begleitung durch seinen Rechtsvertreter sei er in der Lage gewesen, anlässlich der Anhörung sowohl in tatsächlicher wie auch in rechtlicher Hinsicht zu der in Aussicht genommenen Kündigung umfassend Stellung zu nehmen. Wie dem Protokoll der Kantonspolizei vom 16. Dezember 2015 über die Gewährung des rechtlichen Gehörs im Sinne von § 10 PGV entnommen werden könne, seien ihm ausschliesslich Sachverhalte vorgehalten worden, auf die sich bereits die aufgehobene fristlose Entlassung gestützt habe. Soweit dennoch eine Verletzung des rechtlichen Gehörs anzunehmen wäre, handle es sich höchstens um eine leichte Verletzung. Diese sei im Verfahren vor der PRK geheilt worden.
5.5. Laut Protokoll der Verhandlung vor der PRK vom 7. Dezember 2015, bei welcher es um einen Vergleich ging, brachte die Beschwerdegegnerin unmissverständlich zum Ausdruck, dass im Fall der Gutheissung des Rekurses gegen die fristlose Kündigung eine ordentliche Kündigung in Betracht gezogen werde. Es wurde seitens der Kantonspolizei auch kommuniziert, dass eine Weiterbeschäftigung aufgrund der als glaubwürdig eingeschätzten Aussagen der betroffenen Frauen nicht in Frage komme. Der die Kündigung aussprechenden Polizeibehörde ist daher nicht vorzuwerfen, über den Inhalt des geplanten Gesprächs vom 16. Dezember 2015 vorgängig nicht ausreichend informiert zu haben. Da der Beschwerdeführer unter den gegebenen Umständen mit einer ordentlichen Kündigung rechnen musste, kann nicht gesagt werden, er sei an einer wirksamen Interessenwahrung gehindert worden. Im Rahmen der Aussprache wurde der Beschwerdeführer einleitend darauf hingewiesen, dass er die Einschaltung einer Pause verlangen könne, um sich mit seinem Rechtsberater zu besprechen. Es wurde ihm weiter mitgeteilt, dass die Polizeileitung beabsichtige, ihm wegen schwerer Pflichtverletzung gemäss § 30 Abs. 2 lit. d PG per 31. März 2016 ordentlich zu kündigen und ihn per sofort freizustellen. Alsdann wurde ihm und dem ihn von Beginn der personalrechtlichen Auseinandersetzung mit der Kantonspolizei vertretenden Anwalt Gelegenheit geboten, mündlich zu der ins Auge gefassten ordentlichen Auflösung des Arbeitsverhältnisses Stellung zu nehmen und allenfalls dagegen sprechende Einwände vorzutragen. Der Beschwerdeführer hat sich in der Folge auf die Aussage beschränkt, er möchte weiter bei der Polizei arbeiten. Weil bei der Anhörung keine bisher unbekannte Fakten oder entscheidrelevante Argumente auftauchten, verfügte die Beschwerdegegnerin die Kündigung noch gleichentags. Inwiefern die Kantonspolizei sich in diesem Zusammenhang auf Akten gestützt hätte, welche ihm vorenthalten worden wären, vermag der Beschwerdeführer nicht substanziiert aufzuzeigen. Da sich die Parteien wenige Tage vor der ordentlichen Kündigung vor der PRK intensiv mit dem der Verfügung vom 16. Dezember 2015 zugrunde liegenden Sachverhalt auseinandergesetzt haben, liegt keine Verletzung des Anspruchs auf rechtliches Gehör vor, wenn die Anstellungsbehörde keine Frist zur schriftlichen Stellungnahme gewährt hat. Eine allfällige, im vorliegenden Kontext als leicht zu betrachtende Verletzung des rechtlichen Gehörs müsste ohnehin als im Verfahren vor der PRK geheilt betrachtet werden. Die Sichtweise des kantonalen Gerichts, dass dem Anspruch auf rechtliches Gehör Genüge getan wurde, ist in Anbetracht des gesamten Verfahrensablaufs nicht zu beanstanden.
6.
6.1. Die Anstellungsbehörde verfügte die Kündigung des Arbeitsverhältnisses gestützt auf § 30 Abs. 2 lit. d zweiter Satzteil PG wegen Vorliegens einer schweren Pflichtverletzung.
6.2. Das kantonale Gericht hat erkannt, dass mehrere - für das Bundesgericht grundsätzlich verbindlich festgestellte - Verhaltensweisen des Beschwerdeführers eine Weiterbeschäftigung nicht mehr rechtfertigen liessen. Dieser habe aufgrund der glaubwürdigen Aussagen diverser Personen und den in den Akten befindenden Unterlagen Arbeitskolleginnen und -kollegen wiederholt verbal und schriftlich (insbesondere mittels Whats-App) bedroht, beschimpft, genötigt, beleidigt und belästigt. Durch sein Interesse an sexuellen Beziehungen zu rangtieferen Mitarbeiterinnen habe er sich in Situationen gebracht, in denen ihm ein professionelles Verhalten im Polizeikorps in seiner Führungsposition nicht mehr möglich gewesen sei. Es sei ihm zudem offenbar schwer gefallen, mit Mitarbeitenden und ihm unterstellen Personen menschlich und beruflich angemessen zu kommunizieren. Verschiedentlich habe er sich selbst verschuldet in Situationen gebracht, in denen er Privates und Dienstliches nicht mehr habe trennen können. Des Weitern habe er zur Etablierung des privaten Mitteilungsverkehrs rechtswidrig auf zum geschäftlichen Gebrauch hinterlegte Daten zurückgegriffen. Insgesamt habe er einen völlig unangebrachten und nicht tolerierbaren Umgang mit mehreren weiblichen Mitarbeiterinnen gepflegt. Mit jüngeren Mitarbeiterinnen habe er Beziehungen angebahnt und bei erfolgter Rückweisung mit der Situation nicht angemessen umgehen können. Teilweise habe er gar ein Stalking ähnliches Vorgehen an den Tag gelegt.
6.3. In rechtlicher Hinsicht nimmt die Vorinstanz an, das Verhalten des Beschwerdeführers sei in einem Polizeikorps, in dem die Mitarbeitenden auch in schwierigen Situationen eng miteinander zusammenarbeiten müssen, geeignet, die Erfüllung des öffentlich-rechtlichen Auftrages zumindest zu erschweren. Von einem Vorgesetzten müsse erwartet werden können, dass er sich der Problematik bewusst sei und Konfliktsituationen vorausschauend vermeide. Dies sei dem Beschwerdeführer nicht gelungen. Sein Verhalten sei bei objektiver Betrachtung geeignet gewesen, das Vertrauen der Vorgesetzten unwiederbringlich zu zerstören und müsse als schwere personalrechtliche Pflichtverletzung gewertet werden. Die Kantonspolizei habe daher das Arbeitsverhältnis zu Recht aufgelöst.
6.4.
6.4.1. Der Beschwerdeführer rügt eine Verletzung seines Anspruchs auf rechtliches Gehör und eine damit verbundene unvollständige Sachverhaltsfeststellung. Insbesondere wirft er der Vorinstanz vor, von ihm offerierte Zeugen nicht einvernommen zu haben.
6.4.2. Der Anspruch auf rechtliches Gehör (Art. 29 Abs. 2 BV) umfasst unter anderem das Recht des Betroffenen, mit erheblichen Beweisanträgen gehört zu werden und an der Erhebung wesentlicher Beweise entweder mitzuwirken oder sich zumindest zum Beweisergebnis zu äussern, wenn dieses geeignet ist, den Entscheid zu beeinflussen (BGE 138 I 232 E. 5.1 S. 237; 133 I 270 E. 3.1 S. 277). Ein Verzicht auf die Abnahme von weiteren Beweisen ist zulässig, wenn sich das Gericht aufgrund der bereits erhobenen Beweise seine Überzeugung gebildet hat und ohne Willkür in vorweggenommener Beweiswürdigung annehmen kann, dass die abgelehnten Beweisanträge nichts an seiner Überzeugung zu ändern vermögen (BGE 136 I 229 E. 5.3 S. 236; 134 I 140 E. 5.3 S. 148).
Im vom Beschwerdeführer angerufenen, aufgrund von § 40 Abs. 5 PG in personalrechtlichen Angelegenheiten anwendbaren § 18 des Gesetztes des Kantons Basel-Stadt vom 14. Juni 1928 über die Verfassungs- und Verwaltungsrechtspflege (VRPG; SG 270.100), wonach das Gericht den Beweisanträgen der Parteien Folge zu geben hat, wenn sie zur Feststellung des Sachverhalts dienlich erscheinen, ist kein über Art. 29 Abs. 2 BV hinausgehender absoluter Anspruch auf Beweisabnahme zu erblicken. Eine antizipierte Beweiswürdigung ist demnach mit § 18 VRPG grundsätzlich vereinbar. Eine Verletzung des Gehörsanspruchs käme demnach nur in Frage, wenn die Beweiswürdigung gegen das Willkürverbot verstösst.
6.4.3. Die vorinstanzlich bestätigte ordentliche Kündigung liegt im dienstlichen und ausserdienstlichen Umgang und Verhalten des Beschwerdeführers gegenüber anderen Angehörigen des Polizeikorps begründet. Soweit der Beschwerdeführer rügt, es lägen keinerlei Beweise für schwerwiegende Verfehlungen vor, die ein 24jähriges erfolgreiches Dienstverhältnis beenden könnten, kann ihm nicht gefolgt werden. Mit seinen Vorbringen vermag er nicht darzutun, dass die vorinstanzliche Beurteilung auf einer falschen oder unvollständigen Sachverhaltsfeststellung beruht. Das kantonale Gericht hat den umfangreichen Nachrichtenaustausch und die unbestrittenen oder als glaubhaft bezeichneten Aussagen von betroffenen Personen und Zeugen von Vorfällen ausführlich dargelegt und gewürdigt und ist dabei zu einem überzeugenden Schluss gekommen. Wie die Akten zeigen, ist die vorinstanzliche Würdigung der Beweislage als vertretbar zu betrachten. Das kantonale Gericht durfte daher in vorweggenommener Beweiswürdigung auf ergänzende Zeugenbefragungen verzichten, ohne das rechtliche Gehör und das Willkürverbot zu verletzen.
6.5. Inwiefern die Schlussfolgerung der Vorinstanz, das Verhalten des Beschwerdeführers lasse sich nicht mit seiner Eigenschaft als Polizist vereinbaren, offensichtlich unrichtig sein soll, legt dieser nicht hinreichend dar. Er begründet vielmehr aus seiner Sicht nochmals, weshalb die Voraussetzungen einer Kündigung gestützt auf § 30 Abs. 2 lit. d PG nicht erfüllt sein sollen. Dabei bringt er nichts vor, das eine entgegengesetzte Beurteilung geradezu aufdrängt. Dass er sich nachträglich für Beschimpfungen wie falsche bzw. verlogene Schlange bei der betroffenen Person entschuldigte, vermag sein Verhalten nicht zu rechtfertigen. Aufgrund der Schilderung verschiedener Mitglieder der Polizei hielt der Beschwerdeführer auch bei weiteren Auseinandersetzungen mit - teils vulgären - Schimpfwörtern nicht zurück. Ein solches Fehlverhalten während des Dienstes ist sogar auf einer Videoaufnahme dokumentiert. Verschiedene Mitarbeitende der Polizei schilderten zudem übereinstimmend, dass der Beschwerdeführer bestimmte Personen nicht mehr grüsste. Ob dies auch C._ betraf, wie diese gemäss Vorinstanz zu Protokoll gab und der Beschwerdeführer bestreitet, ist im Gesamtkontext nicht ausschlaggebend und braucht daher nicht näher geprüft zu werden. Auch wenn, wie der Beschwerdeführer geltend macht, den entstandenen Konfliktsituationen seine Beziehung zu zwei Frauen (Arbeitskolleginnen) zugrunde lag und sein Verhalten am Arbeitsplatz ansonsten während seiner 24jährigen Tätigkeit bisher zu keiner Kritik Anlass gab, kann nicht von einem aus personalrechtlicher Sicht unbedeutenden Einzelfall gesprochen werden. Da ihm Vorfälle im Umfeld des Arbeitsplatzes zur Last gelegt werden, können diese auch nicht einfach als Privatsache betrachtet werden. Insgesamt beschränken sich die Vorbringen des Beschwerdeführers weitgehend auf die Darlegung eines abweichenden Sachverhalts, ohne jedoch aufzuzeigen, inwiefern die vorinstanzlichen Feststellungen willkürlich sein sollen. Dies betrifft namentlich auch die von der Vorinstanz eingehend abgehandelten Vorkommnisse bezüglich Entnahme von Telefonnummern aus dem internen Polizeisystem zu privaten Zwecken, nächtliches Erscheinen bei einer Arbeitskollegin (ehemaligen Partnerin), Stalking ähnliches Verhalten und Erstellen eines Facebook-Profils unter falschem Namen.
6.6. Ein Angestellter des öffentlichen Dienstes ist verpflichtet, während und ausserhalb der Arbeitszeit ein Verhalten anzunehmen, das sich der Achtung und des Vertrauens würdig erweist, das seine Stellung erfordert und alles zu unterlassen, was die Interessen des Staates beeinträchtigt. Dies gilt in hohem Ausmass für die Angehörigen eines Polizeikorps. Diese müssen einander vertrauen können, um im Teameinsatz eine volle Leistung erbringen zu können. Durch sein Verhalten hat der Beschwerdeführer zwischenmenschlich Unstimmigkeiten ausgelöst und damit den für eine reibungslose Aufgabenerfüllung notwendigen vertrauensvollen Umgang mit den mit ihm im Einsatz stehenden Polizistinnen und Polizisten gefährdet. Die Verfehlungen des Beschwerdeführers wiegen umso schwerer, als ihm innerhalb des Korps eine Führungsfunktion zukam. Das kantonale Gericht hat sorgfältig und willkürfrei aufgezeigt, dass sich das unadäquate und unprofessionelle Verhalten des Beschwerdeführers gegenüber den in eine persönliche Konfliktsituation verwickelten Arbeitskolleginnen und -kollegen nicht mit seiner Eigenschaft als Polizist vereinbaren lässt und als grobe Pflichtverletzung des Arbeitnehmers zu werten ist.
7.
Weiter hat das kantonale Gericht in E. 4.2 des angefochtenen Entscheids erkannt, vor einer Kündigung wegen schwerer Pflichtverletzung müsse keine Bewährungsfrist angesetzt werden.
Gemäss § 30 Abs. 3 PG kann eine Kündigung durch die Anstellungsbehörde gemäss (dem hier nicht interessierenden, ungenügende Leistungen betreffenden) Abs. 2 lit. c und bei wiederholter Pflichtverletzung gemäss Abs. 2 lit. d nur ausgesprochen werden, wenn der Mitarbeiterin oder dem Mitarbeiter eine angemessene Bewährungsfrist eingeräumt worden ist. Dies ist gemäss den vorinstanzlichen Erwägungen so zu verstehen, dass das Erfordernis der Bewährungsfrist nur beim ersten der in Abs. 2 lit. d geregelten Kündigungstatbestände gilt, nicht aber bei dem der schweren Pflichtverletzung.
Beim Grundsatz der Verhältnismässigkeit (Art. 5 Abs. 2 BV) handelt es sich nicht um ein verfassungsmässiges Recht, sondern bloss um ein verfassungsmässiges Prinzip, welches in Zusammenhang mit der Anwendung von kantonalem Recht vom Bundesgericht nur unter dem Blickwinkel der Willkür geprüft wird (BGE 135 V 172 E. 7.3.2 S. 182; 134 I 153 E. 4 S. 156).
Die Beschwerde enthält keine Vorbringen, wonach die vorinstanzliche Beurteilung als willkürlich zu betrachten sei.
8.
Zusammenfassend hat die Vorinstanz die ordentliche Kündigung mit Recht bejaht. Die Beschwerde ist abzuweisen.
9.
Die Kosten des Verfahrens sind vom unterliegenden Beschwerdeführer zu tragen (Art. 66 Abs. 1 BGG).

rulings:
Demnach erkennt das Bundesgericht:
1.
Die Beschwerde wird abgewiesen.
2.
Die Gerichtskosten von Fr. 3'000.- werden dem Beschwerdeführer auferlegt.
3.
Dieses Urteil wird den Parteien, dem Appellationsgericht des Kantons Basel-Stadt als Verwaltungsgericht und der Personalrekurskommission des Kantons Basel-Stadt schriftlich mitgeteilt.
Luzern, 30. November 2017
Im Namen der I. sozialrechtlichen Abteilung
des Schweizerischen Bundesgerichts
Der Präsident: Maillard
Die Gerichtsschreiberin: Hofer


facts:
Faits :
A.
Du 1 er janvier 2000 au 30 novembre 2009, A._ était gestionnaire, avec le titre de sous-directeur, de la Banque B._ SA (ci-après: la Banque).
Dans le cadre du Joint Statement conclu en 2013 entre le Département fédéral des finances et le Département de la justice des États-Unis, la Banque s'est annoncée comme un établissement de la catégorie 2, ce qui impliquait, en vertu du Program for non-prosecution agreements or non-target letters for Swiss bank s, qu'elle s'engageait à livrer des informations sur ses relations transfrontalières aux États-Unis.
Le 20 août 2014, A._ a formé, auprès des instances judiciaires civiles à Genève, une demande de mesures superprovisionnelles et provisionnelles à l'encontre de la Banque visant à interdire la transmission de ses données à des tiers ou des États tiers. Le 22 décembre 2014, le Tribunal de première instance de Genève a fait interdiction à la Banque de transmettre, de communiquer ou de porter à la connaissance de tiers ou d'États tiers, de quelque manière que ce soit, des données, informations ou documents comportant le nom et/ou des données ou informations relatives à A._ et/ou pouvant l'identifier. L'intéressé a validé ces mesures provisionnelles par une demande en justice.
B.
Le 20 mai 2015, l'Internal Revenue Service des États-Unis (ci-après: l'IRS) a adressé une demande d'assistance administrative internationale à l'Administration fédérale des contributions (ci-après: l'Administration fédérale) concernant un compte bancaire déterminé ouvert auprès de la Banque.
Le 9 juin 2015, donnant suite à la requête de l'Administration fédérale, la Banque a remis la documentation bancaire sollicitée, tout en caviardant les données de A._, pour se conformer à l'interdiction qui lui avait été faite par le juge civil.
Le 26 juin 2015, l'Administration fédérale a ordonné la remise des documents sans caviardage. La Banque s'est exécutée le 30 juin 2015, remettant les documents non caviardés sous scellés.
C.
Le 30 juin 2015, A._, par l'intermédiaire de son avocat, a indiqué à l'Administration fédérale qu'il s'opposait formellement à la transmission de son nom à l'IRS, demandant à ce qu'il reste masqué.
Par décision du 1 er décembre 2015, l'Administration fédérale a notamment déclaré les conclusions de A._ irrecevables (ch. 1 du dispositif).
A l'encontre de cette décision, A._ a déposé un recours auprès du Tribunal administratif fédéral qui, par arrêt du 25 août 2016, a admis le recours au sens des considérants dans la mesure de sa recevabilité. Il a partant annulé le chiffre 1 du dispositif de la décision du 1 er décembre 2015, en ce sens que les conclusions de A._ devaient être déclarées recevables, et renvoyé la cause à l'Administration fédérale, afin qu'elle se prononce sur la demande de caviardage.
D.
Contre l'arrêt du 25 août 2016, l'Administration fédérale forme un recours en matière de droit public au Tribunal fédéral. Elle conclut à l'admission de son recours, à l'annulation de l'arrêt attaqué et à la réforme de celui-ci dans le sens que le chiffre 1 de sa décision du 1 er décembre 2015 est confirmé, les frais et dépens, tant devant l'instance précédente que devant le Tribunal fédéral, étant mis à la charge de A._.
Le Tribunal administratif fédéral a renoncé à prendre position. A._ conclut principalement à l'irrecevabilité du recours, subsidiairement à son rejet, sous suite de frais et dépens. Les parties ont répliqué et dupliqué, tout en maintenant leurs conclusions initiales.

considerations:
Considérant en droit :
1.
1.1. La décision entreprise a été rendue dans une cause de droit public (art. 82 let. a LTF) et émane du Tribunal administratif fédéral (art. 86 al. 1 let. a LTF), de sorte que seul un recours en matière de droit public est envisageable (cf. art. 113 LTF a contrario).
1.2. La décision attaquée est un arrêt de renvoi. Il ne s'agit donc pas d'une décision finale au sens de l'art. 90 LTF, mais incidente. En vertu de l'art. 93 al. 1 LTF et sous réserve d'exceptions non réalisées en l'espèce (cf. art. 92 LTF), les décisions incidentes ne peuvent faire l'objet d'un recours au Tribunal fédéral que si elles peuvent causer un préjudice irréparable (let. a) ou si l'admission du recours peut conduire immédiatement à une décision finale qui permet d'éviter une procédure probatoire longue et coûteuse (let. b). Selon la jurisprudence, une autorité qui serait tenue, à la suite d'une décision de renvoi, de rendre une nouvelle décision qui, de son point de vue, serait contraire au droit, sans pouvoir par la suite la remettre en cause devant l'instance supérieure, est réputée subir un préjudice irréparable au sens de l'art. 93 al. 1 let. a LTF (ATF 138 V 106 consid. 1.2 p. 109 s.; arrêt 2C_533/2013 du 21 mars 2014 consid. 1.2 et les références citées, non publié in ATF 140 II 255). En l'espèce, l'Administration fédérale est tenue, en vertu de l'arrêt attaqué, d'entrer en matière sur la demande de caviardage formée par l'intimé, alors qu'elle considère que l'ex-employé de la Banque n'a pas qualité de partie; par ailleurs, elle ne pourra par la suite pas attaquer sa propre décision rendue sur renvoi (arrêt 2C_941/2016 du 3 avril 2017 consid. 2.2). Partant, le recours est recevable sous l'angle de l'art. 93 al. 1 let. a LTF.
1.3. Contre les décisions en matière d'assistance administrative en matière fiscale, le recours en matière de droit public n'est recevable que lorsqu'une question juridique de principe se pose ou lorsqu'il s'agit pour d'autres motifs d'un cas particulièrement important au sens de l'art. 84 al. 2 LTF (cf. art. 83 let. h et 84a LTF). L'Administration recourante soulève en l'espèce une question juridique de principe (sur cette notion, ATF 139 II 404 consid. 1.3 p. 410). En effet, savoir si les employés d'un établissement bancaire dont les noms figurent sur les documents que l'autorité suisse entend transmettre dans le cadre d'une demande d'assistance administrative à une autorité étrangère ont qualité de partie et, partant, ont le droit de recourir pour demander que leur nom ne soit pas transmis, est une question importante pour la pratique et qui n'a encore jamais été tranchée par le Tribunal fédéral. L'intimé, qui affirme l'inverse, ne peut être suivi.
1.4. L'Administration fédérale, qui a qualité pour recourir au sens de l'art. 89 al. 2 let. a LTF, a par ailleurs formé recours en temps utile (art. 100 al. 2 let. b LTF) et dans les formes prévues (art. 42 LTF), de sorte qu'il convient d'entrer en matière.
2.
2.1. La demande d'assistance administrative à l'origine de la procédure qui a donné lieu au refus d'entrer en matière sur la demande de caviardage de l'intimé est régie sur le plan matériel par la Convention du 2 octobre 1996 entre la Confédération suisse et les États-Unis d'Amérique en vue d'éviter les doubles impositions en matière d'impôts sur le revenu (RS 0.672.933.61; ci-après: CDI CH-US), complétée par son Protocole qui en fait partie intégrante et est publié sous le même chiffre dans le RS.
2.2. Sur le plan interne, la demande d'assistance administrative a été déposée le 20 mai 2015, soit postérieurement à l'entrée en vigueur, le 1er février 2013, de la loi fédérale du 28 septembre 2012 sur l'assistance administrative internationale en matière fiscale (LAAF; RS 651.1). Partant, cette loi, dont le Tribunal fédéral a récemment confirmé le caractère de loi d'exécution de nature procédurale (cf. ATF 143 II 136 consid. 4 p. 142 ss), est applicable (cf. art. 24 LAAF; ATF 139 II 404 consid. 1.1 p. 408). Certaines dispositions procédurales figurent également dans l'ordonnance du Conseil fédéral du 15 juin 1998 concernant la CDI CH-US (RS 672.933.61; XAVIER OBERSON, Précis de droit fiscal international, 4e éd. 2014, no 1154). La demande ayant été déposée postérieurement au 1er février 2013, la LAAF l'emporte toutefois (cf. art. 1 al. 1 let. a et 24 LAAF; cf. arrêt 2C_54/2014 du 2 juin 2014 consid. 2.1 et 3.4, in StE 2014 A 31.4 Nr. 20).
3.
Le litige se limite au point de savoir si le Tribunal administratif fédéral a violé le droit applicable en considérant que l'Administration fédérale ne pouvait déclarer irrecevables les conclusions formées devant elle par l'ex-employé d'une banque qui s'opposait formellement à la transmission de son nom et demandait à ce qu'il reste caviardé.
3.1. Il ressort en substance de l'arrêt attaqué que les tiers, tels notamment les employés de banque qui apparaissent dans la documentation et dont l'Administration fédérale n'envisage pas de caviarder les noms dans les documents qu'elle entend transmettre, ont qualité pour recourir, pour démontrer que leurs données n'intéressent pas la procédure en cause. Il appartient donc à l'Administration fédérale de se prononcer sur ce point sous l'angle de l'art. 4 al. 3 LAAF et de la loi fédérale du 19 juin 1992 sur la protection des données (LPD; RS 235.1). Les juges précédents ont en outre ajouté que les renseignements que les autorités américaines peuvent obtenir directement de la part des banques sur la base du Program for non- prosecution agreements or non-target letters for Swiss banks (ci-après: le Programme de régularisation) et ceux qui peuvent être livrés de la part de l'Administration fédérale, à la suite d'une demande d'assistance fondée sur l'art. 26 CDI CH-US, peuvent se recouper. Même si chacune de ces deux procédures est indépendante (certaines décisions civiles prévoient du reste que l'interdiction de livrer les noms ne vaut qu'en relation avec ledit Programme), il convient d'éviter des contradictions qui seraient difficilement compréhensibles. Ainsi, même si l'Administration fédérale n'est pas liée par la décision des juges civils de caviarder le nom de l'intimé, il lui incombe de veiller à une certaine cohérence de l'ordre juridique, ce qui justifie une entrée en matière.
3.2. L'Administration fédérale estime pour sa part que l'intimé n'est qu'indirectement concerné par la demande d'assistance administrative du 20 mai 2015 et ne dispose donc pas de la qualité de partie pour requérir le caviardage de ses données. Elle voit dans le raisonnement suivi par le Tribunal administratif fédéral une violation de l'art. 26 CDI CH-US, de l'art. 6 PA (RS 172.021) et des art. 19 al. 2, 15 al. 1 et 14 al. 2 LAAF, en lien avec la création d'un obstacle à la bonne conduite d'un nombre important de procédures, alors que son refus d'entrer en matière était conforme à la jurisprudence du Tribunal fédéral (cf. ATF 139 II 404 consid. 11.1 p. 446 s.). De plus, le principe de la spécialité, dont aucun indice ne permettait d'en déduire qu'il ne serait pas respecté, implique que les informations transmises ne pourront être utilisées qu'en lien avec les impôts dus par la personne concernée par la demande d'assistance administrative. L'intimé n'est donc pas visé et les informations le concernant qui figurent dans les documents bancaires ne pourront être utilisées à son encontre. L'Administration fédérale ajoute toutefois que l'intimé n'est pas un tiers qui n'a manifestement rien à voir avec les agissements faisant l'objet de la demande, de sorte qu'il n'y a pas lieu de caviarder ses données. En effet, l'IRS a exposé qu'elle suspectait que c'était avec l'aide de la Banque, respectivement de ses employés, que la personne concernée aurait utilisé de manière frauduleuse une société de domicile. Quant à l'interdiction prononcée par les juges civils, elle avait été rendue dans un tout autre contexte et n'avait aucune incidence sur la qualité de partie dans la procédure d'assistance administrative.
4.
L'art. 26 CDI CH-US règle l'échange de renseignements. Il définit le cadre général dans lequel l'échange doit avoir lieu et prévoit notamment que les autorités compétentes des États contractants échangent les renseignements (que les législations fiscales des deux États contractants permettent d'obtenir) nécessaires pour appliquer les dispositions de la présente Convention, ou pour prévenir les fraudes et délits semblables portant sur un impôt visé par la présente Convention (ch. 1 phrase 1). Le ch. 3 de l'art. 26 CDI CH-US mentionne pour sa part que les dispositions du présent article ne peuvent en aucun cas être interprétées comme imposant à l'un des États contractants l'obligation de prendre des mesures administratives dérogeant à la réglementation propre ou à la pratique administrative de l'un des États contractants, ou qui sont contraires à sa souveraineté, à sa sécurité ou à l'ordre public, ou de transmettre des indications qui ne peuvent être obtenues ni sur la base de sa propre législation, ni de celle de l'État qui les demande. La CDI CH-US ne contient en revanche aucune disposition de nature procédurale.
Savoir si et dans quelle mesure une personne visée (directement ou indirectement) par la demande ou a fortiori un tiers dont le nom figurerait parmi la documentation fournie dispose d'un droit de recours avant la transmission des informations aux autorités requérantes est une question qui, à défaut de disposition topique dans la CDI concernée (cf. art. 1 al. 2 LAAF), relève de la procédure et dépend des garanties offertes par l'État requis. La seule réserve est que les droits procéduraux accordés sur le plan interne ne constituent pas des obstacles entravant de manière inconsidérée la remise d'informations à laquelle la Suisse s'est engagée en vertu du droit international.
C'est donc en premier lieu en regard des dispositions procédurales de droit interne, qui figurent en l'occurrence dans la LAAF (cf. supra consid. 2.2) et dans la PA à laquelle celle-ci renvoie (cf. art. 5 al. 1 LAAF) qu'il convient d'examiner la question de la recevabilité de l'opposition formée par le recourant auprès de l'Administration fédérale tendant à ce que son nom ne soit pas transmis aux autorités américaines.
5.
5.1. Le point de savoir si l'Administration fédérale devait entrer en matière sur la demande formée par l'intimé dépend du statut procédural dont ce dernier peut bénéficier.
L'art. 19 al. 2 LAAF prévoit qu'ont qualité pour recourir la personne concernée ainsi que les autres personnes qui remplissent les conditions prévues à l'art. 48 PA. A teneur de l'art. 48 al. 1 PA, a qualité pour recourir quiconque a pris part à la procédure devant l'autorité inférieure ou a été privé de la possibilité de le faire (let. a), est spécialement atteint par la décision attaquée (let. b), et a un intérêt digne de protection à son annulation ou à sa modification (let. c). L'intérêt digne de protection de l'art. 48 al. 1 PA correspond à l'intérêt visé à l'art. 89 al. 1 LTF et doit être interprété de la même manière (ATF 139 II 328 consid. 3.2 p. 332 s.). Cet intérêt doit être direct et concret; en particulier, la partie recourante doit se trouver, avec la décision entreprise, dans un rapport suffisamment étroit, spécial et digne d'être pris en considération. Elle doit être touchée dans une mesure et avec une intensité plus grande que l'ensemble des administrés (ATF 139 II 499 consid. 2.2 p. 504; 138 II 162 consid. 2.1.2 p. 164; 137 II 30 consid. 2.2.3 p. 33 s.). En d'autres termes, l'intérêt invoqué, qui n'est pas nécessairement un intérêt juridiquement protégé, mais qui peut être un intérêt de fait, doit se trouver, avec l'objet de la contestation, dans un rapport étroit, spécial et digne d'être pris en considération (ATF 142 II 80 consid. 1.4.1 p. 83; 141 II 14 consid. 4.4 p. 29; 140 II 214 consid. 2.1 p. 218). L'art. 6 PA, dont la recourante invoque la violation, régit la qualité de partie, conférant cette qualité notamment aux personnes dont les droits ou les obligations pourraient être touchés par la décision à prendre. On admet qu'une personne qui est légitimée à agir au sens de l'art. 48 PA doit par définition pouvoir bénéficier des droits de partie au sens de l'art. 6 PA (cf. ATF 142 II 451 consid. 3.4.1 p. 457; 129 II 286 consid. 4.3.1 p. 292 s.). Parmi les droits de partie que l'Administration fédérale doit garantir aux personnes habilitées à recourir en matière d'assistance administrative, on peut mentionner le droit d'information (cf. art. 14 al. 2 LAAF), le droit de participation et celui de consultation des pièces (cf. art. 15 LAAF).
5.2. Pour déterminer si la recourante devait examiner la requête de l'intimé tendant à ce que son nom soit caviardé sur la documentation à transmettre aux autorités américaines, il faut ainsi se demander si l'ex-collaborateur de la Banque pouvait se prévaloir d'un intérêt digne de protection au sens de l'art. 48 PA à ce que cette décision soit supprimée ou modifiée (cf. ANDREAS DONATSCH/STEFAN HEIMGARTNER/FRANK MEYER/MADELEINE SIMONEK, Internationale Rechtshilfe, 2e éd. 2015, p. 263). Si tel est le cas, l'Administration fédérale ne pouvait refuser d'entrer en matière sur la demande tendant à ce que son nom soit supprimé.
5.2.1. L'art. 4 al. 3 LAAF prévoit que la transmission de renseignements concernant des personnes qui ne sont pas concernées par la demande est exclue. Cette phrase a été complétée, au 1 er janvier 2017, par l'ajout suivant : lorsque ces renseignements ne sont pas vraisemblablement pertinents pour l'évaluation de la situation fiscale de la personne concernée ou lorsque les intérêts légitimes de personnes qui ne sont pas des personnes concernées prévalent sur l'intérêt de la partie requérante à la transmission des renseignements (RO 2016 5059). Savoir si l'art. 4 al. 3 LAAF dans sa version 2017 est applicable n'a pas à être tranché, dès lors que l'ajout précité ne fait que préciser le sens de l'ancien art. 4 al. 3 LAAF tel qu'il ressortait déjà du message relatif à la version initiale de cette disposition (cf. Message du 5 juin 2015 relatif à l'approbation de la Convention du Conseil de l'Europe et de l'OCDE concernant l'assistance administrative mutuelle en matière fiscale et à sa mise en oeuvre [modification de la loi sur l'assistance administrative fiscale], FF 2015 5134 et Message du 6 juillet 2011 concernant l'adoption d'une loi sur l'assistance administrative [ci-après: Message 2011], FF 2011 5783) et tel qu'il a été interprété par la jurisprudence. En effet, celle-ci n'admet la transmission de noms de tiers non impliqués que si ceux-ci sont vraisemblablement pertinents et leur remise partant proportionnée (cf. ATF 141 II 436 consid. 4.5 p. 446), en sorte que leur caviardage rendrait vide de sens la demande d'assistance administrative (cf. ATF 142 II 161 consid. 4.6.1 p. 180 s.; arrêt 2C_690/2015 du 15 mars 2016 consid. 4.5 en lien avec les prix de transfert). Comme exemple de personnes non concernées dont il est exclu de transmettre les noms en application de l'art. 4 al. 3 LAAF, les employés de banque dont les noms figurent dans la documentation bancaire fournie et qui n'ont rien à voir avec la question fiscale motivant la demande sont régulièrement cités (ATF 142 II 161 consid. 4.6.1 p. 180 s.; arrêt 2C_690/2015 du 15 mars 2016 consid. 4.5).
Il en découle qu'en principe l'Administration fédérale doit faire en sorte que les noms des employés de banque soient caviardés de la documentation transmise à l'État requérant en vertu de l'art. 4 al. 3 LAAF, sauf si ceux-ci apparaissent, pour un motif ou un autre, vraisemblablement pertinents et leur remise proportionnée. En d'autres termes, si l'Administration fédérale renonce à supprimer les noms des collaborateurs de la banque qui fournit les renseignements, c'est parce qu'elle estime que leur identité est en lien avec la question fiscale formulée dans la demande ou qu'à tout le moins, ce renseignement a une certaine pertinence dans ce cadre qui justifie qu'il ne soit pas biffé. Si tel est le cas, force est de constater que l'employé visé peut faire valoir un intérêt digne de protection au sens de l'art. 48 PA, ne serait-ce que pour vérifier que les autorités suisses ne fournissent pas ses c oordonnées en violation de l'art. 4 al. 3 LAAF (cf. CHARLOTTE SCHODER, Praxiskommentar zum StAhiG, 2014, no 254 ad art. 19). Une possibilité de recours doit donc aussi lui être accordée (cf. art. 19 al. 2 LAAF; cf. en ce sens Message 2011, FF 2011 5783).
5.2.2. Une telle possibilité découle également des exigences de la protection des données, même si l'on peut admettre que l'art. 4 al. 3 LAAF fait fonction de loi spéciale. En effet, les données révélant l'identité des employés de banque tombent sous le coup des données personnelles au sens de l'art. 3 let. a et b LPD et leur transmission constitue une communication visée à l'art. 3 let. f LPD (cf. arrêt 4A_83/2016 du 22 septembre 2016 consid. 3.4.3). L'intimé dispose donc également sous l'angle de la protection des données d'un intérêt digne de protection à ce qu'il soit vérifié que la communication de ses données personnelles soit conforme aux règles légales. Il devrait pouvoir le faire valoir en application de l'art. 25 LPD, dans le cas où la LAAF, en tant que loi spéciale, ne lui conférerait pas un tel droit (cf. en ce sens, SCHODER, op. cit., no 254 ad art. 9).
5.2.3. Dans le cas d'espèce, l'intérêt digne de protection de l'intimé résulte aussi du fait que celui-ci a obtenu d'un juge civil qu'il soit fait interdiction à la Banque de transmettre son nom aux autorités américaines dans le cadre du Programme de régularisation, qui prévoyait que les informations remises incluent notamment celles des employés (cf. à ce sujet, OBERSON, op. cit., n o 1246). Or, dans une autre affaire rendue dans ce contexte, la Ie Cour civile du Tribunal fédéral a rendu une décision dans laquelle elle a confirmé l'interdiction faite à une banque de livrer des données permettant d'identifier notamment certains collaborateurs au motif que la banque en cause n'avait pas fait valoir un intérêt public suffisant justifiant, sous l'angle de l'art. 6 al. 2 let. d LPD, la transmission de données relatives notamment à certains de ses collaborateurs (arrêt 4A_83/2016 du 22 septembre 2016). Certes, comme l'a constaté à juste titre le Tribunal administratif fédéral, les décisions prises par les juges civils dans le contexte de la remise de documents par les banques elles-mêmes sur la base du Programme de régularisation ne lient pas l'Administration fédérale saisie d'une demande d'assistance administrative fondée sur la CDI CH-US. Toutefois, l'employé qui bénéficie d'une telle protection accordée sur le plan civil a, à tout le moins, un intérêt digne de protection à pouvoir saisir les motifs pour lesquels l'Administration fédérale adopte une position contraire et estime que les mêmes données n'ont pas à être caviardées.
5.2.4. Enfin, les explications fournies par l'Administration fédérale dans son recours, bien qu'elles relèvent du fond, sont également révélatrices de la façon dont cette autorité considère l'intimé. Après avoir rappelé qu'en cas de fraude fiscale et de délits semblables, l'art. 26 CDI CH-US exige que seule la transmission des noms de personnes qui manifestement ne sont pas impliquées dans l'affaire doit être refusée, la recourante explique que l'intimé ne peut être considéré comme tel, dès lors qu'il serait présumé avoir aidé la personne concernée à commettre une fraude fiscale ou un délit semblable. Elle souligne ensuite elle-même que " la personne intimée n'est pas un tiers qui n'a manifestement rien à voir avec les agissements faisant l'objet de la demande d'assistance administrative du 20 mai 2015, raison pour laquelle il n'y a pas lieu de caviarder ses données". Cette affirmation démontre à elle seule que l'intimé remplit les conditions de l'art. 48 PA en lien avec la transmission de données permettant de l'identifier.
5.3. Enfin, on ne voit pas que le fait de permettre à l'employé de la banque dont l'Administration fédérale entend ne pas caviarder le nom dans la documentation à transmettre d'en être informé et de pouvoir s'en plaindre (cf. art. 14 al. 2 et 19 al. 2 LAAF) entraverait de manière inconsidérée la remise d'informations à laquelle la Suisse s'est engagée en vertu du droit international. Le collaborateur de la banque n'a d'intérêt à agir qu'en lien avec le caviardage des données le concernant et ne saurait remettre en cause l'assistance administrative dans son principe. Cette procédure, dont l'objet est limité, n'est donc pas de nature à empêcher l'assistance administrative fondée sur la CDI CH-US ni à en retarder de manière inconsidérée l'issue. Il est du reste envisageable, si toutes les conditions sont réunies, que les renseignements, avec les noms caviardés, soient remis, jusqu'à droit jugé sur la transmission de ceux-ci.
5.4. Les autres objections présentées par la recourante sont infondées.
5.4.1. L'Administration fédérale se prévaut de l'ATF 139 II 404 consid. 11.1. Contrairement à ce qu'elle soutient, cette jurisprudence ne permet pas d'en conclure qu'un employé de banque dont le nom ne serait pas caviardé dans le cadre d'une procédure d'assistance administrative internationale en matière fiscale ne devrait pas être informé ni qu'il ne pourrait recourir. Cet arrêt refuse certes d'entrer en matière sur une conclusion prise par les recourants tendant à obliger les autorités à informer les personnes dont les données ne sont pas caviardées, afin que celles-ci puissent s'en plaindre. Toutefois, si la Cour de céans a refusé d'entrer en matière, ce n'est pas parce qu'elle a considéré que les personnes dont les données n'étaient pas caviardées n'avaient pas d'intérêt - question qu'elle n'a pas tranchée -, mais parce que les recourants n'étaient eux-mêmes pas directement concernés et ne pouvaient donc faire valoir les intérêts de tiers sous l'angle de l'art. 89 al. 1 let. c LTF. En l'occurrence, la situation est différente, puisque la personne qui se plaint du non-caviardage de ses données est précisément l'ex-collaborateur de la banque, de sorte qu'il est directement concerné.
5.4.2. On ne voit pas davantage que le respect du principe de la spécialité justifie de priver l'intimé de tout droit de procédure garanti par la législation nationale, contrairement à ce qu'affirme la recourante.
Il n'est pas contesté que les États-Unis se sont engagés à respecter ce principe, qui est expressément décrit à l'art. 26 CDI CH-US, et que l'Administration fédérale a rappelé, conformément à l'art. 20 al. 2 LAAF, dans sa décision du 1er décembre 2015, soulignant que les renseignements fournis ne pouvaient être utilisés que dans la procédure contre le contribuable visé. Le fait que les tiers dont les noms sont transmis soient en principe protégés par le principe de spécialité, comme le Tribunal fédéral l'a relevé (ATF 142 II 161 consid. 4.6.1 p. 180 s.), ne justifie pas pour autant de priver ces tiers de tous droits de procédure garantis par le droit interne. Une telle justification reviendrait du reste, comme l'a pertinemment retenu le Tribunal administratif fédéral, à rendre vide de sens l'art. 4 al. 3 LAAF. Elle permettrait à l'Administration fédérale, sous le couvert du principe de spécialité, de renoncer à caviarder les données des collaborateurs des banques détentrices d'information de manière discrétionnaire, sans que les intéressés n'en sachent rien et bien que ceux-ci disposent d'un intérêt digne de protection à ce que les conditions permettant, selon le droit suisse, de transmettre de telles données puisse nt être contrôlées.
5.5. Il en découle que l'arrêt du Tribunal administratif fédéral renvoyant la cause à l'Administration fédérale pour qu'elle entre en matière et rende une décision au sens des considérants procède d'une application correcte des principes et dispositions légales applicables. Le recours doit partant être rejeté.
6.
Compte tenu de l'issue du litige, il ne sera pas perçu de frais (art. 66 al. 4 LTF). L'intimé a droit à une indemnité à titre de dépens, à la charge de la Confédération (art. 68 al. 1 LTF).

rulings:
Par ces motifs, le Tribunal fédéral prononce :
1.
Le recours est rejeté.
2.
Il n'est pas perçu de frais judiciaires.
3.
L'Administration fédérale des contributions versera à l'intimé une indemnité de 3'000 fr. à titre de dépens.
4.
Le présent arrêt est communiqué aux parties et au Tribunal administratif fédéral, Cour I.
Lausanne, le 23 août 2017
Au nom de la IIe Cour de droit public
du Tribunal fédéral suisse
Le Président : Seiler
La Greffière : Kleber

region: Federation

bge_label: critical


facts:
Faits :
A.
Statuant sur l'opposition formée par X._ contre l'ordonnance pénale du 24 janvier 2014, le Tribunal de police de l'arrondissement de Lausanne a constaté, par jugement du 9 avril 2014, que X._ s'était rendu coupable de vol d'importance mineure, de dommages à la propriété et d'injure et de violence ou menace contre les autorités et les fonctionnaires. Il l'a condamné à une peine pécuniaire de 120 jours-amende à 30 fr. le jour, ainsi qu'à une amende de 300 fr. avec peine de substitution de 3 jours et a renoncé à révoquer le sursis accordé le 1 er mai 2012 par le Ministère public de l'arrondissement de Lausanne mais a prononcé un avertissement formel et prolongé le délai d'épreuve de 18 mois. Ce jugement dit, par ailleurs, que X._ est débiteur à hauteur de 7444 fr. 85 de A._ SA, de 2348 fr. 30 de E._ SA, de 121 fr. 20 de C._ et de 544 fr. 65 de la D._.
B.
Par jugement du 11 août 2014, la Cour d'appel pénale du Tribunal cantonal vaudois a réformé ce jugement en ce sens que X._ a été acquitté du chef d'infraction de dommages à la propriété en relation avec la plainte pénale de A._ SA, jugée tardive. Elle a condamné X._ à une peine pécuniaire de 100 jours-amende à 10 fr. le jour et confirmé le jugement du Tribunal de police pour le surplus, notamment l'allocation des conclusions civiles de A._ SA.
Elle a retenu les faits suivants:
Le 1 er août 2012 à Lausanne, X._ s'est vigoureusement opposé à une fouille corporelle à laquelle voulaient procéder les agents de la police ferroviaire, si bien qu'il a dû être maîtrisé et menotté par ces derniers. Il s'est violemment débattu et leur a donné plusieurs coups de pied. Une fois maîtrisé, il a insulté les agents et les a menacés de se venger.
Le 3 septembre 2012 à Lausanne, X._ s'est rendu dans le magasin C._ sis à la rue yyy où il a dérobé de la nourriture et une boisson pour un montant total de 21 fr. 20.
Dans le courant du mois de février 2013, X._ a effectué des graffitis et des tags sur plusieurs immeubles sis à Lausanne, dont ceux gérés par A._ SA et E._ SA.
C.
X._ forme un recours en matière pénale auprès du Tribunal fédéral contre ce jugement. Il conclut, avec suite de frais et dépens, à l'annulation du jugement attaqué et à son acquittement. Il demande également à ce que les conclusions civiles de E._ SA soient rejetées et à ce que celles de A._ SA soient déclarées irrecevables, ces sociétés devant être condamnées, conjointement avec le Ministère public du canton de Vaud, à lui verser une indemnité à hauteur de 5266 fr. 46 en application de l'article 429 al. 1 lit. a CPP. Il sollicite par ailleurs le bénéfice de l'assistance judiciaire.
D.
Invités à se déterminer sur le recours, la Cour d'appel pénale et le Ministère public y ont renoncé, se référant aux considérants du jugement entrepris, et la C._ n'a pas répondu dans le délai imparti. A._ SA a conclu au rejet du recours, avec suite de frais et dépens. X._ a répliqué.

considerations:
Considérant en droit :
1.
Le recourant se plaint d'arbitraire dans l'établissement des faits et de la violation du principe in dubio pro reo.
1.1. La présomption d'innocence, garantie par les art. 32 al. 1 Cst., 10 CPP, 14 par. 2 Pacte ONU II et 6 par. 2 CEDH, ainsi que son corollaire, le principe in dubio pro reo, concernent tant le fardeau de la preuve que l'appréciation des preuves. Lorsque, comme en l'espèce, l'appréciation des preuves et la constatation des faits sont critiquées en référence au principe in dubio pro reo, celui-ci n'a pas de portée plus large que l'interdiction de l'arbitraire (ATF 138 V 74 consid. 7 p. 82).
Le Tribunal fédéral statue sur la base des faits établis par l'autorité précédente (art. 105 al. 1 LTF). La partie recourante ne peut ainsi critiquer ces faits que s'ils ont été établis en violation du droit au sens de l'art. 95 LTF ou de manière manifestement inexacte, c'est-à-dire arbitraire au sens de l'art. 9 Cst. (ATF 140 III 264 consid. 2.3 p. 266; sur la notion d'arbitraire, v. ATF 140 I 201 consid. 6.1 p. 205),et si la correction du vice est susceptible d'influer sur le sort de la cause (art. 97 al. 1 LTF). Le Tribunal fédéral n'examine, en général, que les questions juridiques que la partie recourante soulève conformément aux exigences légales relatives à la motivation du recours (art. 42 al. 2 LTF; ATF 135 I 91 consid. 2.1 p. 93). De plus, il n'entre en matière sur les moyens fondés sur la violation de droits fondamentaux que s'ils ont été invoqués et motivés de manière précise (art. 106 al. 2 LTF). L'acte de recours doit, à peine d'irrecevabilité, contenir un exposé succinct des droits violés et préciser en quoi consiste la violation (ATF 138 V 67 consid. 2.2 p. 69; 136 I 65 consid. 1.3.1 p. 68 et les références citées). Le Tribunal fédéral n'entre pas en matière sur les critiques de nature appellatoire (ATF 140 III 264 consid. 2.3 p. 266; 137 II 353 consid. 5.1 p. 356 et les références citées). Aucun fait nouveau ni preuve nouvelle ne peut être présenté à moins de résulter de la décision de l'autorité (art. 99 al. 1 LTF).
1.2. Le recourant conteste sa condamnation du chef de dommages à la propriété (art. 144 al. 1 CP).
1.2.1. Le recourant soutient tout d'abord que la cour cantonale serait tombée dans l'arbitraire en omettant de prendre en compte la mention suivante dans le procès-verbal d'audition du 20 février 2013: " [...] Vous venez de faire un test avec mon accord. Comme vous pouvez le constater, ce ne sont pas les mêmes peintures " et en concluant, à tort, que la peinture du graffiti réalisé sur le bâtiment sis à l'avenue du xxx correspondait à celle des sprays découverts en sa possession. Or, il ressort du procès-verbal d'audition du 20 février 2013 (p. 4) que le test effectué par la police avait pour but de comparer la peinture des sprays à celle maculant la doublure intérieure et le capuchon du pull du recourant, et non, comme celui-ci semble le soutenir devant le Tribunal fédéral, à celle des graffitis incriminés. Lors de cette audition, le recourant n'a d'ailleurs pas nié que la peinture des sprays correspondait à celle constatée sur ses mains, encore moins a-t-il cherché à prétendre que la peinture des graffitis ne provenait pas desdits sprays.
Par ailleurs, contrairement aux allégations du recourant, il apparaît sans la moindre ambiguïté que les photographies des graffitis contenues dans la plainte de A._ SA (pièce 23) correspondent à celles figurant en page 10 du rapport de police du 23 juillet 2013 (pièce 16), la plainte de E._ SA ne contenant au demeurant aucune photographie (pièce 19). C'est également en contradiction manifeste avec le dossier que le recourant soutient que la D._ ne serait pas partie à la procédure devant la cour cantonale ni n'aurait pris de conclusions civiles. Si elle s'est certes abstenue de formuler des conclusions en appel au sens de l'art. 400 al. 3 CPP, il ressort du jugement de première instance du 9 avril 2014 ainsi que des pièces 22 et 37 du dossier cantonal que la D._ s'est constituée partie plaignante au pénal et au civil et qu'elle a pris des conclusions civiles.
1.2.2. Pour le surplus, le recourant tente d'imposer sa propre interprétation des preuves sur celle retenue par la cour cantonale, s'appuyant cas échéant sur des faits qui n'ont pas été constatés par le jugement entrepris sans démontrer l'arbitraire de leur omission - il en va ainsi lorsqu'il affirme, sans le développer, que l'analyse du temps et de la distance parcourue par l'auteur des graffitis exclurait sa responsabilité, ou encore que les différents tags se seraient trouvés à une hauteur qui ne permettrait pas de les réaliser sans échelle ou sans l'aide d'un tiers -, ou passant sous silence ceux qui ne vont pas dans son sens, sans toutefois établir leur caractère insoutenable. Son argumentation est ainsi appellatoire, partant irrecevable. Au demeurant, en se fondant sur les éléments qui ressortent du rapport de police, à savoir l'interpellation du recourant au milieu de la nuit à proximité du graffiti dont la peinture était encore fraîche, la correspondance entre, d'une part, la couleur des sprays retrouvés dans le sac près de lui et des taches sur ses mains et, d'autre part, la couleur du graffiti, le signalement similaire au recourant donné par le témoin, l'intérêt avoué du recourant pour ce type d'art, la photographie d'un graffiti comportant les mêmes lettres dans son téléphone et, enfin, les circonstances de temps, de proximité géographique et la concordance au niveau des couleurs et des lettres des autres graffitis, la cour cantonale pouvait conclure sans arbitraire que le recourant était l'auteur des différents graffitis incriminés. Mal fondé, le grief doit être rejeté dans la mesure de sa recevabilité.
1.3. Le recourant critique sa condamnation pour injure (art. 177 CP). Il relève qu'il n'a pas confirmé avoir tenu les propos qu'on lui a prêtés, ayant simplement déclaré qu'il ne se souvenait pas. La conclusion de la cour cantonale selon laquelle, au vu des circonstances, il ne faisait aucun doute que le recourant, énervé par le comportement des policiers, les avait copieusement insultés, serait hâtive car fondée uniquement sur le rapport établi par les policiers, qui n'ont pas été entendus.
La cour cantonale a retenu que le rapport de police était détaillé et crédible. Dans ce contexte, il n'était pas utile de faire entendre les policiers qui l'avaient établi, ce que le recourant n'a au demeurant jamais requis. De même, en l'absence de tout élément qui indiquerait que les policiers auraient menti pour couvrir leurs propres fautes, il ne saurait être fait grief à la cour cantonale de ne pas avoir douté de la véracité de la dénonciation. Au vu de ce qui précède, le recourant ne démontre pas en quoi il était insoutenable de conclure qu'il avait injurié des policiers en se fondant sur le rapport de police, lequel peut constituer un élément probant (arrêt 6B_685/2010 du 4 avril 2011 consid. 3.1 et la jurisprudence citée). Le grief soulevé est dépourvu de fondement.
2.
Le recourant invoque une violation des art. 285 ch. 1 et 177 CP. Il soutient, en se référant aux art. 20 et 21 de la Loi vaudoise du 17 novembre 1975 sur la police cantonale (LPol; RS/VD 133.11), que la fouille que voulaient lui imposer les agents de police était manifestement illégale dès lors que son identité n'était pas douteuse et que seul un officier de police avait compétence pour ordonner une telle mesure en cas de refus de la personne visée; en s'y opposant, il avait simplement tendu au maintien de l'ordre légal, comme le prévoit l'ATF 98 IV 41. Par ailleurs, la cour cantonale aurait au moins dû appliquer l'art. 177 al. 2 CP au motif que la fouille illégale avait directement provoqué l'injure.
2.1. Conformément à l'art. 285 ch. 1 CP, est puni celui qui, en usant de violence ou de menace, empêche une autorité, un membre d'une autorité ou un fonctionnaire de faire un acte entrant dans ses fonctions, les contraint à faire un tel acte ou se livre à des voies de fait sur eux pendant qu'ils y procèdent. Il découle de l'ATF 98 IV 41 consid. 4b que l'opposition aux actes de l'autorité, pour autant que ceux-là soient manifestement illégaux et que les voies de droit existantes ne donnent pas de protection suffisante, n'est pas punissable si elle tend au maintien ou au rétablissement de l'ordre légal. Il ne suffit donc pas que les conditions légales de l'acte ne soient pas remplies; encore faut-il que l'autorité ou le fonctionnaire commette un abus d'autorité, c'est-à-dire qu'il exerce ses pouvoirs coercitifs dans un but étranger à ses fonctions ou d'une manière manifestement disproportionnée (arrêt 6B_206/2010 du 2 septembre 2010 consid. 4.2; STEFAN HEIMGARTNER, in Basler Kommentar, Strafrecht II, 3e éd., 2013, n° 17 avant l'art. 285 CP).
2.2. La cour cantonale a relevé que le recourant, qui avait justifié de son identité, n'était soupçonné d'aucune infraction. Il s'agissait en l'espèce d'un simple contrôle de sécurité, dont le recourant avait été avisé et auquel les agents de police pouvaient procéder, eu égard notamment à l'état dans lequel se trouvaient le recourant et son ami au moment de leur interpellation (forte odeur d'alcool, taches de terre sur les habits et de peinture sur leur visage).
Attendu que, selon les constatations cantonales, la fouille n'avait pas pour but d'établir l'identité de la personne - hypothèse visée par les art. 20 et 21 LPol/VD que cite le recourant - mais visait à garantir la sécurité, l'analyse de l'autorité précédente est conforme à l'art. 241 al. 4 CPP, qui prévoit que la police peut fouiller une personne appréhendée ou arrêtée, notamment pour assurer la sécurité de personnes. Il est rappelé, à cet égard, que l'appréhension au sens de l'art. 215 CPP ne suppose pas d'emblée, au contraire de l'arrestation provisoire, que la personne concernée soit soupçonnée d'un délit (cf. ATF 139 IV 128 consid. 1.2). Il est ainsi sans pertinence que le recourant se soit rendu volontairement au poste de police, qu'il ne fût suspecté d'aucun délit ou encore que son identité ne fût pas douteuse. En tous les cas, la fouille n'apparaissait pas manifestement illégale, de sorte que le recourant n'est pas fondé à se prévaloir de la jurisprudence de l'ATF 98 IV 41 pour justifier son refus d'obtempérer en usant de violence à l'égard des policiers. Il s'ensuit également qu'en l'absence de conduite répréhensible de la part des policiers, l'art. 177 al. 2 CP qui prévoit que le juge pourra exempter le délinquant de toute peine si l'injurié a directement provoqué l'injure par une conduite répréhensibleest inapplicable au cas d'espèce. La cour cantonale n'a donc pas violé le droit fédéral en condamnant le recourant pour violence ou menace contre les autorités et les fonctionnaires (art. 285 al. 1 CP) et pour injure (art. 177 CP).
3.
Contestant sa condamnation pour vol d'importance mineure (art. 139 avec 172ter CP), le recourant soutient que les faits auraient été établis de manière arbitraire dans la mesure où la cour cantonale a retenu qu'il avait été dénoncé pour ne pas avoir présenté de la marchandise à l'encaissement. En outre, il invoque une violation des art. 139 et 22 ou 23 CP, en lien avec les art. 104 et 105 al. 2 CP.
3.1. Conformément à l'art. 139 al. 1 CP, celui qui, pour se procurer ou procurer à un tiers un enrichissement illégitime, aura soustrait une chose mobilière appartenant à autrui dans le but de se l'approprier sera puni d'une peine privative de liberté de cinq ans au plus ou d'une peine pécuniaire. Selon l'art. 172 ter CP, si l'acte ne visait qu'un élément patrimonial de faible valeur ou un dommage de moindre importance, l'auteur sera, sur plainte, puni d'une amende. Un élément patrimonial est de faible valeur au sens de cette disposition s'il ne dépasse pas 300 francs (ATF 123 IV 113 consid. 3d p. 119 et les références citées). Les infractions passibles d'une amende sont des contraventions (art. 103 CP). En ce qui concerne les contraventions, la tentative et la complicité ne sont punissables que dans les cas expressément prévus par la loi (art. 104 et 105 al. 2 CP). L'art. 22 CP relatif à la tentative prescrit que le juge peut atténuer la peine si l'exécution d'un crime ou d'un délit n'est pas poursuivie jusqu'à son terme ou que le résultat nécessaire à la consommation de l'infraction ne se produit pas ou ne pouvait pas se produire.
3.2. Bien que le résumé des faits du jugement entrepris suggère que le vol aurait été réalisé avec succès, la cour cantonale a conclu, à l'issue de son appréciation des preuves, que le recourant s'était rendu à la C._ avec l'intention d'y dérober de la nourriture, avait pris la marchandise qu'il souhaitait, puis avait finalement décidé de la reposer parce qu'il s'était fait surprendre par un vigile. Il n'a pas été constaté que le recourant aurait dissimulé la marchandise. Il s'ensuit que l'infraction n'a donc pas été entièrement consommée, faute de soustraction de l'objet du vol par l'auteur. Les agissements de l'auteur devraient donc être qualifiés tout au plus de tentative, sous réserve de la valeur de la marchandise - 21 fr. 20 - que le recourant entendait dérober. En effet, comme le relève le recourant, le vol d'importance mineure est une contravention et l'art. 172ter CP ne prévoit pas expressément la punissabilité de la tentative (art. 105 al. 2 CP; ATF 121 IV 261 consid. 2c). Il en découle que le recourant n'est pas punissable pour avoir tenté de voler des articles d'une valeur inférieure à 300 francs (Trechsel/Crameri, in Schweizerisches Strafgesetzbuch, Praxiskommentar, 2e éd. 2013, n° 8 ad art. 172ter; Stratenwerth/Jenny/Bommer, Schweizerisches Strafrecht, Besonderer Teil I, 7e éd. 2010, n° 12 p. 554; Yvan Jeanneret, in Commentaire romand, Code pénal I, 2009, n°2 ad art. 105 CP). La cour cantonale a violé le droit fédéral en retenant que dans la mesure où le recourant avait débuté l'exécution de son infraction, il devait être reconnu coupable de vol d'importance mineure au sens des art. 139 ch. 1 et 172ter CP. Le recours est admis sur ce point.
4.
Le recourant se plaint d'une violation des art. 9 Cst., 31 CP, 3 CPP et 122 à 126 CPP en relation avec l'allocation des conclusions civiles de A._ SA. Dans la mesure où il a été admis que la plainte pénale de A._ SA était tardive, la cour cantonale devait constater que cette société ne disposait pas de la qualité de partie plaignante, ce qui entraînait l'irrecevabilité de ses conclusions civiles.
4.1. Avant d'examiner le grief soulevé par le recourant, il convient de se pencher sur une objection de la partie intimée qui pourrait rendre ce moyen inopérant. En effet, la partie intimée qui n'a pas interjeté de recours en temps utile (art. 100 al. 1 LTF) ne peut plus requérir la modification de la décision attaquée en sa faveur, mais elle est autorisée à formuler des griefs, à titre éventuel, contre la décision attaquée, pour le cas où les arguments du recourant seraient suivis (ATF 136 III 502 consid. 6.2 p. 503; 135 IV 56 consid. 4.2 p. 69 s.; BERNARD CORBOZ, in Commentaire de la LTF, 2009, n° 29 ad art. 102 LTF).
4.2. A._ SA soutient notamment que sa plainte n'aurait pas dû être jugée tardive dans la mesure où elle ne connaissait pas l'auteur du dommage lorsqu'elle l'avait déposée. Ce n'était que lors du passage de son représentant dans les immeubles tagués que celui-ci avait pu se rendre compte de l'ampleur des dégâts et avait décidé de déposer une plainte pénale, qui n'avait d'ailleurs pas été dirigée contre le recourant, mais contre inconnu.
4.3. Le délai de trois mois pour porter plainte court du jour où l'ayant droit a connu l'auteur de l'infraction (art. 31 CP). Le point de départ du délai est la connaissance de l'auteur et bien entendu également de l'infraction. La connaissance par l'ayant droit doit être sûre et certaine, de sorte qu'il puisse considérer qu'une procédure dirigée contre l'auteur aura de bonnes chances de succès (ATF 126 IV 131 consid. 2a p. 132; AUDE BICHOVSKY, in Commentaire romand, Code pénal I, 2009, n° 8 ad art. 31 CP). Lorsque la plainte est - valablement - portée contre inconnu, le délai n'a pas encore commencé à courir (CHRISTOF RIEDO, in Basler Kommentar, Strafrecht I, 3e éd., 2013, n° 7 ad art. 31 CP et les références citées).
4.4. En l'occurrence, A._ SA a porté plainte contre inconnu le 18 juillet 2013 pour des dommages à l'immeuble sis avenue zzz (pièce 23). Les graffitis incriminés avaient été réalisés en février 2013 déjà, et le recourant interpellé à cette période. Toutefois, à teneur du rapport d'arrestation et du procès-verbal d'audition du 20 février 2013, le recourant n'était soupçonné, au moment de son interpellation, que des dommages causés sur l'immeuble sis avenue du xxx, pour lesquels la E._ SA a déposé plainte le 20 février 2013 à la suite de l'avis qu'elle a reçu de la police. En revanche, on ne voit pas comment - et le dossier ne le dit pas - A._ SA aurait pu avoir connaissance de l'identité de l'auteur des graffitis réalisés sur son immeuble en février 2013. Comme le relève l'intimée, les coordonnées des personnes interpellées ne figurent dans aucun document accessible au public. D'ailleurs, les autres parties plaignantes concernées par les graffitis réalisés par le recourant ont également déposé plainte contre inconnu (cf. pièces 19 à 22). Ce n'est que dans le cadre de l'enquête de police, dont le rapport a été établi le 23 juillet 2013 - soit après le dépôt de la plainte de A._ SA contre inconnu -, que le lien entre le recourant et les graffitis dénoncés par celle-ci a pu être fait. Par conséquent, la constatation de la cour cantonale selon laquelle A._ SA avait connaissance de l'auteur de l'infraction en février 2013 déjà est manifestement inexacte et doit être corrigée en sens que cette dernière ne connaissait pas l'auteur lorsqu'elle a porté plainte (art. 105 al. 2 LTF). Il s'ensuit que la plainte de A._ SA n'était pas tardive.
4.5. Le principe de l'interdiction de la reformatio in pejus prohibe une modification du dispositif en défaveur du recourant. Il n'est en revanche pas interdit à l'autorité de recours de s'exprimer dans ses considérants sur la qualification juridique lorsque l'autorité précédente s'est fondée sur un autre état de fait ou des considérations juridiques erronées (ATF 139 IV 282 consid. 2.6 p. 289). Partant, il n'y a pas lieu de revenir sur l'acquittement du recourant pour l'infraction de dommages à la propriété de A._ SA. L'allocation des conclusions civiles en faveur de cette dernière peut en revanche être confirmée dans la mesure où, étant constaté que la plainte pénale n'était pas tardive, la partie intimée disposait de la qualité de partie plaignante et de demanderesse au civil (art. 118 ss CPP). Il est encore précisé qu'il ne peut pas être reproché à A._ SA de ne pas avoir recouru contre les constatations du jugement attaqué, dans la mesure où celui-ci faisait droit à ses conclusions civiles.
Le grief du recourant relatif à l'allocation des conclusions civiles de la partie intimée pouvant être rejeté pour ce motif déjà, il n'y a pas lieu d'examiner les autres moyens invoqués par cette dernière.
5.
Au regard de ce qui précède, le recours doit être admis en lien avec la condamnation du recourant pour l'infraction de vol d'importance mineure. La cause est renvoyée à la cour cantonale pour nouvelle décision. Pour le surplus, le recours est rejeté dans la mesure où il est recevable.
6.
Le recourant a requis l'assistance judiciaire. Il peut prétendre à une indemnité de dépens réduite (art. 68 al. 1 LTF), ce qui rend sa demande d'assistance judiciaire sans objet dans cette mesure. Le recours était, pour le surplus, dénué de chance de succès, si bien que l'assistance judiciaire doit être refusée dans cette mesure (art. 64 al. 1 et 2 LTF). Le recourant supporte des frais réduits en raison de l'issue de la cause et de sa situation financière (art. 65 al. 2 et 66 al. 1 LTF). A._ SA, qui a été invitée à se déterminer, a également droit à une indemnité (art. 68 al. 1 LTF).

rulings:
Par ces motifs, le Tribunal fédéral prononce :
1.
Le recours est partiellement admis. L'arrêt attaqué est annulé et la cause est renvoyée à l'autorité cantonale pour nouvelle décision.
2.
La demande d'assistance judiciaire est rejetée, dans la mesure où elle n'est pas sans objet.
3.
Le recourant versera à A._ SA une indemnité de 1500 fr. à titre de dépens pour la procédure devant le Tribunal fédéral.
4.
Les frais judiciaires, arrêtés à 1000 fr., sont mis à la charge du recourant.
5.
Le canton de Vaud versera au conseil du recourant une indemnité de 1500 fr. à titre de dépens pour la procédure devant le Tribunal fédéral.
6.
Le présent arrêt est communiqué aux parties et à la Cour d'appel pénale du Tribunal cantonal du canton de Vaud.
Lausanne, le 3 mars 2016
Au nom de la Cour de droit pénal
du Tribunal fédéral suisse
Le Président : Denys
La Greffière : Musy