There may be new issues with Android Device Manager, especially with Lollipop, but it still works for me on KitKat 4.4.
Just log in with your Google account on a pc or other device, select Lock and you will be prompted to enter a new pin or password which will override the old one. Then change to swipe and set a new password if you wish.